摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2512 阅读全文

摘要：题目链接：http://poj.org/problem?id=1088 题意很好懂，就是让你求一个最长下降路线的长度。 dp[i][j]记录的是i j这个位置的最优的长度，然后转移方程是dp[i][j] = max(dp[i][j - 1], dp[i - 1][j], dp[i][j + 1], 阅读全文

摘要：题目链接：https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=565 题意很好理解，普通的01背包，dp[i - 1][j]表示在前i - 1件物品中选取若干物 阅读全文