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

Schrödinger’s Knapsack 總結 題意 算法分析 參考代碼 Schrödinger’s Knapsack 總結 坑點：大水題，大水題，我是個大菜逼，TLE 了好幾發，發現他這個條件給的用memset太不划算了，還不如for循環，就由於這個卡了好幾發，真雞兒悲傷c++ 題意 揹包問題的變形，雖然跟揹包相去甚遠，但仍是一個dp問題，給定一個揹包容量，有兩大類物品，這兩大類物品，每一種

>>阅读原文<<