技术栈
leetcode周赛405
Espresso Macchiato
6 个月前
动态规划
·
leetcode hard
·
trie树
·
leetcode 3213
·
leetcode周赛405
Leetcode 3213. Construct String with Minimum Cost
这一题的话思路上还是比较直接的，就是一个trie树加一个动态规划，通过trie树来快速寻找每一个位置作为起点时能够匹配的全部字符串，然后用一个动态规划来获取最优剪切方案。