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