算法
文章平均质量分 72
Soryu_Shikinami
Tender is the night.
展开
-
【算法】动态规划-字符串分割
描述 给定一个字符串s和一组单词dict,判断s是否可以用空格分割成一个单词序列,使得单词序列中所有的单词都是dict中的单词(序列可以包含一个或多个单词)。 例如: 给定s=“nowcode”; dict=["now", "code"]. 返回true,因为"nowcode"可以被分割成"now code". 拆分词句_牛客题霸_牛客网 (nowcoder.com)https://www.nowcoder.com/practice/5f3b7bf611764c8ba7868f3ed40d6b2..原创 2022-02-11 14:16:55 · 362 阅读 · 13 评论 -
【算法】动态规划-Fibonacci
Dynamic Programming DP定义: 动态规划是分治思想的延伸,通俗一点来说就是大事化小,小事化无的艺术。 在将大问题化解为小问题的分治过程中,保存对这些小问题已经处理好的结果,并供后面处理更大规模的问题时直接使用这些结果。 动态规划具备了以下三个特点: 1. 把原来的问题分解成了几个相似的子问题。 2. 所有的子问题都只需要解决一次。 3. 储存子问题的解。 动态规划的本质,是对问题状态的定义和状态转移方程的定义(状态以...原创 2022-02-06 22:13:36 · 200 阅读 · 17 评论