红桃J

摘要： 问题描述：一个背包可承重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 }... 阅读全文