2019年1月4日
kuangbin专题十二 基础DP1【从入门到熟练】【10题】
摘要： HDU 1024 Max Sum Plus Plus 感觉这题是这个系列里难度最高的题之一？ dp[i][j]代表前j个数找i个区间和，且第j个数在被最后一个区间选中的情况下，的最大和 接着转移是dp[i][j] = max( dp[i][j-1] , max(dp[i-1][k]) ) + a[j 阅读全文
posted @ 2019-01-04 21:44 4397 阅读(261) 评论(0) 推荐(0) 编辑