摘要：
题意在规定的时间内，可以采到的草药的最大总价值。分析设 f[i,j]表示前i件物品，总重量不超过j的最优价值则 f[i，j]=max{f[i－1，j-w[i]]+P[i]，f[i－1，j]）（1=w[i]）顺推F[m,t]即为最优解vart,m,i,j:longint... 阅读全文
posted @ 2017-03-01 17:00
银叶草
阅读(156)
评论(0)
推荐(0)
摘要：
题意在不超过N元（可以等于N元）的前提下，使每件物品的价格与重要度的乘积的总和最大。分析设 f[i,j]表示前i件物品，总重量不超过j的最优价值则 f[i，j]=max{f[i－1，j-w[i]]+P[i]*v[i]，f[i－1，j]）（1=w[i]）顺推F[m,n]... 阅读全文
posted @ 2017-03-01 16:54
银叶草
阅读(146)
评论(0)
推荐(0)
浙公网安备 33010602011771号