8.1 动态规划的三个基本例子

三个例子	问题描述	思想	具体表示	递归方程
1、币值最大化问题	不相邻的最大值	包含最后一个和不包含最后一个	n个硬币，面值为c1,c2,c3,cn，最大金额F(n)
2、找零问题	需找零金额为n，最少要用面值为d1<d2<d3<d4<dm的硬币。	在总金额为n-dj的一堆硬币上加入一个面值为dj的硬币	F(n)为总金额为n的数量最少的硬币数目
3、硬币收集问题	格木板中放有一些硬币，找出机器人能找到的最大硬币数并给出相应的路径。	由左边或者上方单元格到达	令F(i,j)为机器人截止到第i行第j列单元格（i,j）能够收集到的最大硬币数。