经典动态规划——HDU1024 m段子段和的最大值

网址连接:http://acm.hdu.edu.cn/showproblem.php?pid=1024php 给出n个数,求其m个子段和的最大值。数组 定义:spa now[j],表示以第j个元素为结尾的i个子段的最大和,必须包含a[j]。code pre[j],表示前j个元素i个子段的最大和,不必定包含a[j]。get dp[i][j],表示前j个元素i个子段的最大和,包含a[j]string
相关文章
相关标签/搜索