去年寫過不到六個揹包題，後悔自己沒有好好寫。
後面大神一直aaa，壓力好大啊。
大神說的我都不會。
根據揹包九講上的講解，可以有以下的過程。
不過這樣只能判斷是否存在是否存在
。 用第二種方法（動態規劃的思想）可以判斷裝滿的次數。
#include
using
namespace
std;
const
int maxn=200;
int dp[maxn][maxn];
int a[maxn];
int b[maxn];
int all;
int n;
int main()
//dp[0][0]=1;
for(int i=1;i<=n;i++)
for(int j=1;j<=all;j++)
dp[i][j]=max(dp[i-1][j],dp[i-1][j-a[i]]+b[i]);
for(int i=1;i<=n;i++)
#include
using
namespace
std;
const
int maxn=2000;
int a[maxn];
int n;
int dp[maxn];
int main()
//for(int i=0;i<=4;i++)
//dp[0][i]=1;
dp[0]=1;
/*for(int i=1;i<=n;i++)
}*/for(int i=1;i<=n;i++)
}for(int j=0;j<=10;j++)
printf("%d ",dp[j]);
cout
0;}
給一些數，取k個，得到多少和。得到和的次數。
可是那樣寫價值算什麼。
僅存的愛好
也許做遊戲真不是個好的選擇，本來到這個年紀就不剩下幾樣感興趣的東西了，如今，對遊戲也算是沒多少感覺了。唯有剩下一年一度的 使命召喚這道大餐了。在這個年頭，你真不能指望在出乙個類似 重灌機兵 或者 最終幻想7 的遊戲了。也許，這行也就這樣了，接下來，也就是不斷的追求畫面了。所以，基本唯有剩下 了，這個...
CD UVA 624（01揹包 記憶路徑）
題意 乙個軌道長度為n的cd，k首歌，每首歌的長度不同，問這張cd上最多能燒錄多長的歌曲，歌曲必須被整首燒錄 最後輸出cd上所刻的歌曲及總長度 01揹包加上路徑記憶 用二維陣列記錄路徑vis i j 表示第i首在長度為j是被錄製 include include include include usi...
記憶化搜尋解決揹包問題
為什麼要用二維陣列進行紀錄？記憶化最麻煩的還是記憶值的準確性 include include using namespace std struct noded 10000 long long n,m long long dp 1000 1000 一開始我直接使用的dp 1000000 以為將每個m對...