摘要:
动态规划 思路和算法我们定义 dp[i] 表示字符串 s 前 i 个字符组成的字符串 s[0..i−1] 是否能被空格拆分成若干个字典中出现的单词。从前往后计算考虑转移方程,每次转移的时候我们需要枚举包含位置i−1 的最后一个单词,看它是否出现在字典中以及除去这部分的字符串是否合法即可。公式化来说, 阅读全文
摘要:
DFS,BFS的open表分别使用栈、队列 A*的open表使用优先队列 close表都使用集合 使用了两种启发函数:Fn=Gn+Hn,Fn=Hn. #include <queue> #include <stack> #include <unordered_set> #include <unorde 阅读全文