揹包問題（01揹包和徹底揹包）一維數組實現

01 揹包問題 http://hihocoder.com/problemset/problem/1038 一維數組優化 且說小Ho搞清楚了計算方法，正在埋頭苦寫代碼，在一旁看他寫代碼的小Hi是在看不下去了，決定再指點指點小Ho：「小Ho啊！」ios 「怎麼了？」小Ho眼睛盯着屏幕，望都沒望小Hi一眼。數組 「你如今是否是須要開一個N * M大小的二維數組best，來記錄求解出的best值呀？」優化

>>阅读原文<<