動態規劃-揹包問題-java實現(通俗易懂)

最近在看揹包問題，整了一下思路： 揹包問題具體例子：假設現有容量10kg的揹包，另外有3個物品，分別爲a1，a2，a3。物品a1重量爲3kg，價值爲4；物品a2重量爲4kg，價值爲5；物品a3重量爲5kg，價值爲6。將哪些物品放入揹包可使得揹包中的總價值最大？ 首先想到的，一般是窮舉法，一個一個地試，對於數目小的例子適用，如果容量增大，物品增多，這種方法就無用武之地了。 其次，可以先把價值最大的物

>>阅读原文<<