摘要: 问题描述:现有背包容量s,有物品n个,其重量和价值分别是w[i],p[i],算出可以装的最大价值。 状态转移方程:c[i][s]=max(c[i-1][s],c[i-1][s-w[i]]+p[i]); 代码: 阅读全文
posted @ 2016-07-17 14:50 多一份不为什么的坚持 阅读(207) 评论(0) 推荐(0) 编辑
摘要: 1、代码: 2.代码: 昨天做的码农谷的比赛,感觉好坑,提交的时候只有一次机会,跟acm不一样,并且好像每个题都有单独的时间,结果导致两个题写出来都没能提交成功。 阅读全文
posted @ 2016-07-17 14:41 多一份不为什么的坚持 阅读(491) 评论(0) 推荐(0) 编辑