2019年2月16日
kuangbin 基础DP集合
摘要： HDU 1024第一遍水过，没有体会到这个题的奥妙，思考了很久终于体会了。大概意思是求把序列分成m段的子序列，并不一定要覆盖完，求子序列和的最大值我们首先要写出基本的动态转移方程： DP:dp[ i ] [ j ] =max ( dp[ i - 1 ] [ 1~j-1 ]+a[ j ],dp[ i 阅读全文
posted @ 2019-02-16 10:13 bluefly-hrbust 阅读(348) 评论(0) 推荐(0) 编辑