字符串优题(1)
Remember the WordUVA - 1401 算法:Tire树,DP注释:本题是一道DP,可以使用Tire树进行优化,正序的思考方式很容易想到DFS加一个记忆化搜索,由此可以转化成逆序方向的DP,d[i]表示以第i个字符为起点,可以分解的策略数。状态转移方程d[i]=sum{d[i+len(x)]},单词x是S[i…L]的前缀.#include<iostream>#include<cstdio>#include<cstring>#inclu
原创
2021-10-05 16:35:31 ·
75 阅读 ·
0 评论