【文件属性】:
文件名称:dynamic-programming:动态编程问题
文件大小:20KB
文件格式:ZIP
更新时间:2021-03-21 13:27:16
JavaScript
动态编程
注意任何重叠的子问题
决定什么是最小的输入
递归地考虑使用记忆
反复考虑使用列表
先画策略
记忆化
使它工作。将问题可视化为树(每个边应减少问题)b。使用递归实现树c。测试一下
提高效率a。添加备忘录对象b。添加一个基本案例以返回备注值c。将返回值存储到备忘录中
制表
将问题可视化为表格
根据输入调整表的大小
用默认值初始化表
将平凡的答案播种到表中
遍历表格
根据当前位置填写其他职位
【文件预览】:
dynamic-programming-main
----README.md(774B)
----Tabulation()
--------Fibonnaci()
--------Construct()
--------GridTraveller()
--------Sum()
----Memoization()
--------Fibonnaci()
--------Construct()
--------GridTraveller()
--------Sum()