2017年9月27日
HDU 1024 解题思路
摘要： 题目： 给出S1，S2。。。。Sn，这一个序列，把这个序列分成m段，使这m段的和最大，求出这个最大值是多少 思路： 很明显的dp问题，画一个表格（代表二维数组dp），dp[i][j]表示 ：前j个数字分成i段的序列和最大是多少。 对于任意的 i ， j ， dp[i][j] 的值无非取两种： 第一种 阅读全文
posted @ 2017-09-27 18:43 砂糖橘子君 阅读(156) 评论(0) 推荐(0) 编辑