Petoilej的小博客

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

三个例子 问题描述 思想 具体表示 递归方程 1、币值最大化问题 不相邻的最大值 包含最后一个和不包含最后一个 n个硬币，面值为c1,c2,c3,cn，最大金额F(n) 2、找零问题 需找零金额为n，最少要用面值为d1<d2<d3<d4<dm的硬币。 在总金额为n-dj的一堆硬币上加入一个面值为dj的硬币...