主题:[讨论]TJU1050 - 单词的划分
这是一道比较入门的动态规划,现在发现人气不旺就拿过来大家讨论一下吧。
TJU1050: http://acm.tongji.edu.cn/people/ps/showproblem.php?problem_id=1050
我是这样想的:
一个一维的状态数组,以每个字母划分。f[i] 表示前 i 个字母最少分的份数。
那么相应的状态转换方程就是
f[i] = f[i - lengthof(words[v]] + 1, f[0] = 0;
当然还要判断一下那个中间的东西是不是 words[v] 的内容
且 f[i] = 0 (i 不等于 0) 不能参加运算.
大家看看题去吧,把自己的想法放到这里!
TJU1050: http://acm.tongji.edu.cn/people/ps/showproblem.php?problem_id=1050
我是这样想的:
一个一维的状态数组,以每个字母划分。f[i] 表示前 i 个字母最少分的份数。
那么相应的状态转换方程就是
f[i] = f[i - lengthof(words[v]] + 1, f[0] = 0;
当然还要判断一下那个中间的东西是不是 words[v] 的内容
且 f[i] = 0 (i 不等于 0) 不能参加运算.
大家看看题去吧,把自己的想法放到这里!