- 博客(1)
- 收藏
- 关注
RSS订阅转载 动态规划经典5题
DP一年多没碰过了，今天突然想找找感觉，找了经典的几道DP复习着敲了敲。虽然最大子矩阵，滑雪，石子合并等问题也足够经典，我还是从中找了5道最经典的DP写了这篇博文，如果您是大一，大二想踏入程序竞赛的同学可以当习题做做，如果您像我一样不是ACMer，平时项目中也很少用DP，同样可以回顾一下DP的奥妙。1.最大连续子序列之和给定K个整数的序列{ N1, N2, …, NK }，其任意连续子序列可表示为
2016-08-03 21:36:43
3037
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人