![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
动态规划
文章平均质量分 71
mnm__
这个作者很懒,什么都没留下…
展开
-
动态规划之背包问题
package dongtaiguihua; //有N件物品和一个容量为V的背包。第i件物品的体积是c[i],价值是v[i]。求解将哪些物品装入背包可使价值总和最大。 // 体积c[5] = {3,5,2,7,4}; 价值为 v[5] = {2,4,1,6,5};背包的体积为10 //问题分解: //“将前i件物品放入容量为y的背包中”这个子问题,若只考虑第i件物品的策略(放或不放), //那么原创 2015-01-16 16:32:21 · 539 阅读 · 0 评论 -
动态规划之硬币问题
package dongtaiguihua; //如果有面值是1,3,5块的硬币,怎样用最少的硬币凑成11块 public class YingBi { //分析: //凑够0元,需要d(0) = 0个硬币 0 //原创 2015-01-16 17:46:00 · 572 阅读 · 0 评论