文件名称：quick-dp:快速使用动态编程
文件大小：6KB
文件格式：ZIP
更新时间：2024-06-04 22:33:49
JavaScript
快速Dp 快速使用动态编程 图1.使用最佳子结构在图中找到最短路径； 一条直线表示一条边； 一条波浪线表示它连接的两个顶点之间的最短路径（这些路径上的其他节点未显示）； 粗线是从起点到目标的总体最短路径。 动态编程既是数学优化方法又是计算机编程方法。 该方法是由理查德·贝尔曼（Richard Bellman）在1950年代开发的，并且已在从航空工程到经济学的众多领域中得到了应用。 在这两种情况下，它都是指通过以递归方式将其分解为更简单的子问题来简化一个复杂的问题。 尽管无法以这种方式解决某些决策问题，但跨越多个时间点的决策通常会递归分解。 同样，在计算机科学中，可以通过将其分解为子问题然后递归地找到子问题的最优解来最佳解决的问题被称为具有最优子结构。 -来自 安装 npm install quick-dp --save 例子 const DynamicProgramming = req
【文件预览】：
quick-dp-master
----.gitignore(933B)
----package.json(569B)
----LICENSE(1KB)
----index.js(2KB)
----test.js(4KB)
----README.md(5KB)