2018年4月22日
p1164小A点菜
摘要： 小A点菜 传送门 这题真的没思路 01背包+加法 a[x]表示花x元的方案数目 状态转移方程 a[j]+=a[j-v[i]]; 千万别忘了赋初值！！！ 附代码 阅读全文
posted @ 2018-04-22 20:39 ComplexPug 阅读(112) 评论(0) 推荐(1) 编辑
luogu1049装箱问题
摘要： 装箱问题 传送门 一个箱子容量为V//容量 同时有n个物品//n个 体积&&价值 要求n个物品中任取若干个装入箱内，使箱子的剩余空间为最小// v减去价值最大 */ 阅读全文
posted @ 2018-04-22 19:27 ComplexPug 阅读(105) 评论(0) 推荐(1) 编辑