摘要：
今天广州下雨啦，不过没关系啦，反正我最近也都在刷题学习算法。昨天做了五题01背包，今天还是背包，不过是完全背包，估计做动态规划要持续好一段时间，一开始选了一道简单题目啦。HDU1114，看了小一段时间，动手打代码，测调后感觉很NICE，交上去就WA了。后来，是我的MAX值给得太小了。果断加两个零，马上就A掉了。完全背包的思路和01背包很相似，就是在循环时候有点不同。01背包的是： memset(dp,0,sizeof(dp)); memset(v,0,sizeof(v)); memset(w,0,sizeof(w)); for(i=1;i=v[i];j--)... 阅读全文
