2014年12月18日
NYOJ-104最大和
摘要： 我看了好多博客，都是拿一维的做基础，一维的比较简单，所以要把二维的化成一维的，一维的题目大意：给了一个序列，求那个子序列的和最大，这时候就可以用dp来做，首先dp[i]表示第i个数能构成的最大子序列和，所以dp[i] = dp[i - 1] > 0 ? dp[i - 1] + dp[i] : dp[... 阅读全文
posted @ 2014-12-18 15:53 Howe_Young 阅读(185) 评论(0) 推荐(0) 编辑