最大连续子序列——动态规划经典问题
前几天在牛客网上看到一道关于动态规划的题目，完全不知如何着手。所以就去学习了一下动态规划，参考网上的解析，跌跌撞撞把一道杭电上的最大连续子序列敲了出来。题目来源： http://acm.hdu.edu.cn/showproblem.php?pid=1231给定K个整数的序列{ N1, N2, ..., NK }，其任意连续子序列可表示为{ Ni, Ni+1, ..., Nj }，其中 1...
原创
2019-01-05 14:06:58 ·
2049 阅读 ·
1 评论
关注
分享
扫一扫