2014年12月2日

hdu1158（dp）

摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1158分析：dp[i][j]表示第i个月用j个人需要花费的最少费用；则状态转移方程为：dp[i][j]=min(dp[i-1][k]+j*b+(j>k?(j-k)*a:(k-j)*c),dp[i][j])... 阅读全文

posted @ 2014-12-02 15:21 lienus 阅读(146) 评论(0) 推荐(0)

hdu1059(多重背包)

摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1059题意 : 按顺序读入一些列数，所对应的序列代表价值，数值代表个数(如a[5]=6 ，代表价值为五的钻石个),通过计算判断这些钻石能否被平均分成二等分；分析：已知正常多重背包复杂度为O((ΣN[i])... 阅读全文

posted @ 2014-12-02 00:18 lienus 阅读(248) 评论(0) 推荐(0)

导航