JavaScript动态编程
动态编程将问题分解为越来越小的可能的子问题。这些子问题不是独立解决的。相反,这些较小的子问题的结果将被记住并用于相似或重叠的子问题。
在有问题的地方使用动态编程,可以将其分为相似的子问题,以便其结果可以重复使用。通常,这些算法用于优化。在解决现有子问题之前,动态算法将尝试检查先前解决的子问题的结果。将子问题的解决方案组合在一起,以获得最佳解决方案。
对于使用动态编程的问题,
该问题应能够分为较小的重叠子问题。
通过使用较小的子问题的最佳解决方案,可以实现最佳解决方案。
动态算法使用记忆。
动态编程问题可以使用2种方法来解决-
自下而上的动态编程:通过这种方法,我们首先分析问题并查看子问题的解决顺序。我们首先解决小问题,然后逐步解决给定问题。
自上而下的动态编程:通过这种方法,我们通过分解解决给定的问题。如果看到给定的子问题已解决,则只需返回存储的解决方案。
热门推荐
10 读书祝福语女生短句简短
11 感谢同事新婚祝福语简短
12 感谢教官文案祝福语简短
13 员工聚会蛋糕祝福语简短
14 元宵发客户祝福语简短
15 给团队信心祝福语简短
16 医美的祝福语大全简短
17 异国姻缘的祝福语简短
18 兄妹拍照祝福语简短的话