JavaScript动态编程
动态编程将问题分解为越来越小的可能的子问题。这些子问题不是独立解决的。相反,这些较小的子问题的结果将被记住并用于相似或重叠的子问题。
在有问题的地方使用动态编程,可以将其分为相似的子问题,以便其结果可以重复使用。通常,这些算法用于优化。在解决现有子问题之前,动态算法将尝试检查先前解决的子问题的结果。将子问题的解决方案组合在一起,以获得最佳解决方案。
对于使用动态编程的问题,
该问题应能够分为较小的重叠子问题。
通过使用较小的子问题的最佳解决方案,可以实现最佳解决方案。
动态算法使用记忆。
动态编程问题可以使用2种方法来解决-
自下而上的动态编程:通过这种方法,我们首先分析问题并查看子问题的解决顺序。我们首先解决小问题,然后逐步解决给定问题。
自上而下的动态编程:通过这种方法,我们通过分解解决给定的问题。如果看到给定的子问题已解决,则只需返回存储的解决方案。
热门推荐
1 如何训练狗狗不叫
2 训练狗狗不叫
3 训练狗狗随行
4 怎么训练狗狗不叫
7 训练比熊狗狗教程
10 上海狗狗训练
11 怎么训练狗狗上厕所
12 训练狗狗趴下
13 狗狗服从训练
14 训练狗狗拒食
15 训练狗狗笑
16 训练狗狗大便
17 训练狗狗立
18 训练狗狗捡东西