这个学期开的算法设计与分析课程老师说是研究生才要学的课，但是我们大二就要学！ 虽然有难度，但还是要学滴。 上机课题目有一道0-1背包的问题，上课的时候由于没有听课。。所以只有自己再啃书本了。 代码虽然不长，但是还是。。很有。。技术含量的。 本人文笔不是很好，所以就 不多说啦！直接 ...

问题描述 给定n个矩阵｛A1,A2,…,An｝，其中，Ai与Ai+1是可乘的，(i=1,2 ,…,n-1)。用加括号的方法表示矩阵连乘的次序，不同的计算次序计算量（乘法次数）是不同的 ...

0-1背包问题。 问题分析：令V(i,j)表示在前i(1<=i<=n)个物品中能够装入容量 ...

概念 动态规划法离不开一个关键词，拆分 ，就是把求解的问题分解成若干个子阶段，前一问题的结果就是求解后一问题的子结构。在求解任一子问题时，列出各种可能的局部解，通过决策保留那些有可能达到最优的局部解，丢弃其他局部解。依次解决各子问题，最后一个子问题就是初始问题的解。 适用性 适用动态规划 ...

一、基本概念 动态规划过程是：每次决策依赖于当前状态。又随即引起状态的转移。 一个决策序列就是在变化的状态中产生出来的，所以，这样的多阶段最优化决策解决这个问题的过程就称为动态规划。 动态规划是运筹学中用于求解决策过程中的最优化数学方法。 当然。我们在这里关注 ...

  上次我们讲到，我们的主人公丁丁由于用动态规划法解决了鸡蛋掉落问题（egg dropping problem）而获得了当地科学家的赏识。这不，正当丁丁还沉浸在解决问题的喜悦中，科学家又给丁丁出了一个难题： 假设有n个鸡蛋和d次尝试机会，那么，最多能探索多少层楼？ 这无疑是鸡蛋问题 ...

  继续讲故事~~   上次讲到我们的主人公丁丁，用神奇的动态规划法解决了杂货店老板的两个找零钱问题，得到了老板的肯定。之后，他就决心去大城市闯荡了，看一看外面更大的世界。   这天，丁丁刚回到家，他的弟弟小连就拦住了他，“老哥，有个问题想请教你。”对于一向数学见长的小连，这次竟然破天荒的来问 ...

# 动态规划法求解货币兑换问题 # 货币系统有 n 种硬币，面值为 v1,v2,v3...vn，其中 v1=1，使用总值为money的钱与之兑换，求如何使硬币的数目最少，即 x1,x2,x3...xn 之和最小 # 输入：各种货币的面值 v1,v2,v3...vn；要兑换的总值 ...