摘要：
动态规划的好题 状态转移很简单，dp[i] = dp[i-k] + st[i] ，k是移动距离，st[i]判断i位置是否有石头，但是距离太大，需要压缩路径。 K∈[1,10]，lcm[1,10] = 2520,将石子间的距离距离对2520取模。而后进行DP递推即可 #include<stdio.h> 阅读全文
摘要：
动态规划 先确认区间内的单词个数，由于对于一个单词，首字母不能重叠，所以反向寻找。pre[i][j]表示区间i,j内单词的个数，pre[i][j] = pre[i-1][j]，若字符串[i,j]的字串中包含以字符i为首字母的单词，pre[i][j]++ dp[i][j]表示将长度为i的字符串划分j段 阅读全文