超级大米

分类

题解(9)

/ 注册

全部文章（共1篇）

题解 | #单词拆分(二)#

用到了动态规划和字典查询，f(n)表示从从0到第n个字符有哪些解，则f(n) = (字母(0到n)如果在字典中，则并入f(0)的解) + (字母(1到n)如果在字典中，则并入f(1)的解).... (字母(n-1到n)如果在字典中，则并入f(n-1)的解),最终输出f(n) class Soluti...

C++ 动态规划哈希表

2021-12-07

0 457