re: 背包之01背包、完全背包、多重背包詳解 Tanky Woo 2010-08-01 08:59
@指藍針
呵呵,等我自己在進步一了解后會把這個文章繼續完善的。爭取讓大家能更好的理解背包,確實,沒有習題一起是很難理解的。
rakerichard,我發現我們中計了,這不是算法藝術那書的題目,這題被簡化了,只能算水題。
20行代碼就足夠了。。。
我寫的:
http://www.wutianqi.com/?p=422
re: POJ 1753 解題報告 Tanky Woo 2010-07-06 17:59
看了你的數據,學習了。
不過,那個斷言你可以去掉,我測試了
沒去掉:
Memory: 516K Time: 63MS
Language: C++ Result: Accepted
去掉后:
Memory: 504K Time: 16MS
Language: C++ Result: Accepted
re: POJ 2965 解題報告 Tanky Woo 2010-07-05 16:04
還有個地方寫錯了,那里分別是7次,4次,和2次,
而不是7,6,4次
歡迎去我博客和我探討:
www.wutianqi.com
re: POJ 2965 解題報告 Tanky Woo 2010-07-05 15:58
按你的寫法,似乎輸入一個+就改一次,也不論后面的是啥,
個人感覺是錯的。要么也是先全部輸入后再調整。
不信你輸入
++++
+---
+---
+---
應該輸出1沒錯吧?
而你代碼的結果是7。
你的意思就是算的有多少個+去了。