摘要：
题意设有n 种物品，每种物品有一个重量及一个价值。但每种物品的数量是无限的，同时有一个背包，最大载重量为M，今从n 种物品中选取若干件(同一种物品可以多次选取)，使其重量的和小于等于M，而价值的和为最大。分析if (i>=w[j]) then t:=f[i-w[j]]... 阅读全文
posted @ 2017-03-02 17:12
银叶草
阅读(99)
评论(0)
推荐(0)
摘要：
题意设有n 种物品，每种物品有一个重量及一个价值。但每种物品的数量是无限的，同时有一个背包，最大载重量为M，今从n 种物品中选取若干件(同一种物品可以多次选取)，使其重量的和小于等于M，而价值的和为最大。分析f[j]:=max(f[j],f[j-w[i]]+p[i];... 阅读全文
posted @ 2017-03-02 16:59
银叶草
阅读(214)
评论(0)
推荐(0)
摘要：
题意设有n 种物品，每种物品有一个重量及一个价值。但每种物品的数量是无限的，同时有一个背包，最大载重量为M，今从n 种物品中选取若干件(同一种物品可以多次选取)，使其重量的和小于等于M，而价值的和为最大。分析公式：f[i,j]:=max(f[i-1,j],f[i,j-... 阅读全文
posted @ 2017-03-02 16:30
银叶草
阅读(214)
评论(0)
推荐(0)
浙公网安备 33010602011771号