2016年4月18日
动态规划练习题（2）
摘要： 1、完全背包(knapsack.pas) AYYZOJ p1473 1 program p1473; 2 const 3 maxm=200; maxn=30; 4 var 5 i,j,n,m:integer; 6 w,u:array[1..maxn] of integer; 7 f:array[0. 阅读全文
posted @ 2016-04-18 23:25 ZJQCation 阅读(214) 评论(0) 推荐(0)
动态规划程序设计2
摘要： 推荐：通过金矿模型介绍动态规划 阅读全文
posted @ 2016-04-18 13:49 ZJQCation 阅读(159) 评论(0) 推荐(0)
动态规划练习题(1)
摘要： 1、0/1背包(package.pas) AYYZOJ p1472 1 program p1472; 2 const 3 maxm=200; maxn=30; 4 var 5 m,n,i,j:integer; 6 c,w:array[1..maxn] of integer; 7 f:array[0. 阅读全文
posted @ 2016-04-18 13:40 ZJQCation 阅读(292) 评论(0) 推荐(0)
0/1背包
摘要： 使用二维数组存储各子问题时方便，但当maxm较大时不能定义二维数组f,怎么办,其实可以用一维数组。 为了输出方案，我们需要在每一步判断取还是不取某件物品时，需要把这个决策信息也记录下来，例如，我们可以修改f[i,j]为记录类型，分别记录数据和决策信息，f[i,j].d记录当前最大价值，f[i,j]. 阅读全文
posted @ 2016-04-18 00:00 ZJQCation 阅读(242) 评论(0) 推荐(0)