文件名称：dynamic-programming:动态编程
文件大小：2.72MB
文件格式：ZIP
更新时间：2024-05-07 23:19:27
JavaScript
动态编程 递归无重复 每个子问题只能评估一次 天真的递归方法由于重复而花费指数时间 自上而下的回忆 这是递归的深度优先搜索实现 缓存重复工作 自下而上 基于依赖图 将递归转换为依赖图 它是有向无环图 您可以使用拓扑排序对DAG进行排序 避免重复的一种方法是按照拓扑排序顺序进行计算 这是基于增加子问题的解决 编写迭代代码 最佳子结构属性 问题 https://leetcode.com/problems/word-break-ii/ https://leetcode.com/problems/coin-change/ https://leetcode.com/problems/coin-change-2/ https://leetcode.com/problems/bomb-enemy/ https://leetcode.com/problems/filling-bookcase-s
【文件预览】：
dynamic-programming-master
----maximum-path-sum()
--------max-path-sum-with-blocker.js(1KB)
--------max-path-sum-path.js(1KB)
--------max-path-sum.js(632B)
----digit-dynamic-programming()
--------sum-of-digit-sum.js(2KB)
--------boaring-numbers.js(2KB)
--------count-numbers-with-sum.js(914B)
----rod-cut()
--------recursion.js(474B)
----count-subset()
--------index.js(611B)
--------optimized-disk-usage.js(926B)
--------recursive.js(291B)
--------dp.js(609B)
----DigitDynamicProgramming.md(6KB)
----BinaryLiftingDP.md(4KB)
----assets()
--------binary-k.png(461KB)
--------digit-dp-sum-of-sum-of-digits.png(1.43MB)
--------binary-lifting.png(471KB)
--------.DS_Store(6KB)
--------build-table.png(392KB)
----climbing-n-stairs()
--------index.js(297B)
--------README.md(89B)
----dp-with-bitmasking()
--------n-jobs-n-workers.js(2KB)
--------little-elephant-and-t-shirts.js(90B)
--------travelling-salesman-problem.js(0B)
--------bitmasking.js(408B)
--------fish-fighting.js(3KB)
----fibonacci()
--------iterative-optimized.js(231B)
--------recursive.js(126B)
--------iterative.js(215B)
--------recursive-with-memoization.js(344B)
--------iterative-with-primitive.js(188B)
----TreeDynamicProgramming.md(4KB)
----.DS_Store(6KB)
----dp-on-tree()
--------binary-lifting.js(721B)
----subset-sum()
--------recursion.js(471B)
----counting-unique-paths-in-grid()
--------moves.js(576B)
--------combinations.js(160B)
----climbing-n-stairs-minimum-cost()
--------minimum-cost.js(345B)
----README.md(4KB)
----target-number-using-1-2()
--------index.js(265B)
--------README.md(238B)
----BitmaskingDynamicProgramming.md(4KB)