原创 動態規劃之揹包九講之一 — 01揹包
在講解之前我們先來看一道題目。如下： 一個小偷有一個最大容納M千克的揹包，現在商店裏有N件物品，每件物品的的重量分別是w1，w2，…wn。每件物品的價值爲v1，v2，…，vn。求小偷能偷走的最大價值。（其中M<=200，n<=30
2020-03-19 20:50:41
2020-03-19 20:50:41
在講解之前我們先來看一道題目。如下： 一個小偷有一個最大容納M千克的揹包，現在商店裏有N件物品，每件物品的的重量分別是w1，w2，…wn。每件物品的價值爲v1，v2，…，vn。求小偷能偷走的最大價值。（其中M<=200，n<=30
2020-03-19 20:50:41