2016年6月28日
HDU 1204 基础DP 非连续字段的最大和
摘要： 其实这个感觉是一眼题，只不过我真心太菜了。 题目已经告诉你了，有m段，n个数字，那么我们就只需要dp[m][n]即可，然后最后的答案肯定是dp[m][]的那一行，所以其他行都是没有用的，因为我们可以把dp[m][n]变成dp[2][n]即可。 然后转移方程式dp[i][j] = max(dp[i][ 阅读全文
posted @ 2016-06-28 16:19 知る奇迹に 阅读(135) 评论(0) 推荐(0)
转载：解决最优子结构问题的两种方法----动态规划和贪心算法
该文被密码保护。 阅读全文
posted @ 2016-06-28 11:01 知る奇迹に 阅读(0) 评论(0) 推荐(0)