SCAU ACM校队寒训题 DP专题

A - String Partition 动态规划思想： 1.外层循环遍历下标，内层循环遍历一遍当前下标前十个数（int大小就是10位）。ios 2.dp[i]就表示当前下标下的sum最大值，那么内层循环就至关因而“分割”，把i以前的元素切成左右两部分，dp[j-1]部分及j-i部分，后者就是要额外算的，而前面j-1部分由于已经遍历过了因此已是存好的。c++ 3.不妨设j-i部分的数合并起来后为s

>>阅读原文<<