摘要:
问题描述:一个背包可承重W,现有n件东西,东西 i 的价值为 vi,重量为wi。现在从这n件东西中拿出几件装到背包中,问可获得的最大价值?举例:W = 3, n = 3;东西的价值vi wi3 44 55 6DP的解法:先从递归的角度理解这个问题,然后在贴上非递归的模板。现在为东西编号:0 ... 阅读全文
摘要:
#includeusing namespace std;int map[21][21];int d[21][21];int N, M;int dp(int i, int j){ if(d[i][j]!=0) return d[i][j]; if(i==N-1&&j==M-1... 阅读全文
摘要:
本来是个很水的DP,结果被自己的代码习惯给打败了代码: 1 #include 2 #include 3 #include 4 5 using namespace std; 6 7 typedef struct rectangle 8 { 9 int x;10 int y;11 }... 阅读全文