2015年11月8日
杭电OJ 1003
摘要： 这是一道简单的DP（dynamic programing）问题。计算最大子序列。在解题时需要注意考虑完全，还有就是算法的完整程度。可以用这两个去测试完整度：-1，-2，-3，-4，-5；0，0，0，0，0在计算中需要使用到动态规划的状态以及状态转移方程。在这题中，状态是子序列的和，状态转移方程是，某... 阅读全文
posted @ 2015-11-08 22:30 thissky 阅读(819) 评论(0) 推荐(0)