摘要：
在n*m的格子中的某些格子放置一个硬币，即有的格子有硬币，有的格子没有硬币。 一个机器人只能向下或向右移动来收集金币，从格子的左上角出发，移动到右下角， 求可以收集的最多金币个数 动态规划 f(0,j)=0;f(i,0)=0;1<=j<=m,1<=i<=n; f(i,j)=max{f(i-1,j), 阅读全文
摘要：
输入m个数字（正数，必须含有1.）代表金币的面值，再输入n代表换钱的总额，求换取的最少金币个数。 动态规划问题2 动态规划的基本思想是将待求解问题分解成若干个子问题，先求解子问题，并将这些子问题的解保存起来，如果以后在求解较大子问题的时候需要用到这些子问题的解，就可以直接取出这些已经计算过的解而免去 阅读全文
摘要：
求不相邻金币相加和的最大值。 输入n个金币的金币面值（正数自定义），求这些金币不相邻和的最大值。 动态规划问题1 设f(n)为第n个金币数的最大值，f(0)=0,f(1)=a[1],输入的数组从下标为1开始。 f(n)=max{a[n]+f(n-2),f(n-1)}。 代码如下： 阅读全文