ZOJ Problem Set - 4019 Schrödinger's Knapsack（2018浙江大学校赛）

Schrödinger’s Knapsack 总结 题意 算法分析 参考代码 Schrödinger’s Knapsack 总结 坑点：大水题，大水题，我是个大菜逼，TLE 了好几发，发现他这个条件给的用memset太不划算了，还不如for循环，就由于这个卡了好几发，真鸡儿悲伤c++ 题意 背包问题的变形，虽然跟背包相去甚远，但仍是一个dp问题，给定一个背包容量，有两大类物品，这两大类物品，每一种

>>阅读原文<<