多維費用的01揹包，杭電4501（C/C++)

hdu.4501題目鏈接 題目如下： 這種揹包問題是第一次見到，它又不同於二維費用揹包（二維費用揹包兩維費用同時消費），這個可以選擇消費錢，積分或者使用免費兌換的機會，因此需要比較每種情況下的解，找出最優的那個。由於數據量小，直接四重循環（我也只會四重循環…） AC代碼:(含註解） #include<cstdio> #include<cstring> #include<algorithm> usi

>>阅读原文<<