摘要:
https://vjudge.net/contest/150953#problem/B 转化一下就行了,<5时要特判 阅读全文
posted @ 2017-03-12 12:25
walfy
阅读(183)
评论(0)
推荐(0)
摘要:
今天复习背包,之前集训讲过,现在又忘了,昨天杭电校赛刚好有一题背包,居然不会做了,好尴尬,重新复习一下。 https://vjudge.net/contest/150953#problem/A 可以说是最基础的01背包了 最重要的就是状态转移方程了dp[j]=max(dp[j],dp[j-w[i]] 阅读全文
posted @ 2017-03-12 12:07
walfy
阅读(183)
评论(0)
推荐(0)