有重量分別為3，5，7公斤的三種貨物，和乙個載重量為x公斤的箱子（不考慮體積等其它因素，只計算重量）
需要向箱子內裝滿x公斤的貨物，要求使用的貨物個數盡可能少（三種貨物數量無限）
輸入箱子載重量x(1 <= x <= 10000)，乙個整數。
如果無法裝滿，輸出 -1。示例1如果可以裝滿，輸出使用貨物的總個數。
4
-1
無法裝滿
#include #include using namespace std;
const int n = 100100;
int dp[n];
const int nums = ;
int main()
if(temp!=n)
dp[i] = temp;
}cout<}
簡單01揹包 完全揹包
01揹包問題 有n個重量和價值分別為wi，vi的物品。從這些物品中挑選出總重量不超過w的物品，求所有挑選方案中價值總和的最大值。1 n 100 1 wi，vi 100 1 w 10000 第一行輸入n的值 接下來n行輸入wi，vi 最後一行輸入w for example input 2 31 2 3...
揹包九講 簡單揹包
揹包問題是一種動態規劃演算法的衍生問題。它可以被看作一種獨立的題型，也可以看作是一種線性動態規劃。學好揹包 學會揹包，對於深入理解動態規劃演算法有著極大的好處，並能幫助理解一些更深層次的動態規劃問題。那麼就開始吧 題目型別 有 n 件物品和乙個容量為 v 的揹包。第 i 件物品的費體積是 v i 價...
簡單0 1揹包
第一次部落格求不噴不噴不噴！有乙個容量為v的揹包，要裝進n個物品，第i個物品的費用為ci，價值為wi，要怎樣選擇才可以使花費不超過揹包容量的同時包裡的總價值最大？每個物品只能放一次 當時剛接觸c 的我剛拿到題目就蒙逼了 如果乙個乙個列舉的話有很多種組合，想想心都累。所以就要利用動態規劃思想。什麼是動...