JavaScript动态编程
动态编程将问题分解为越来越小的可能的子问题。这些子问题不是独立解决的。相反,这些较小的子问题的结果将被记住并用于相似或重叠的子问题。
在有问题的地方使用动态编程,可以将其分为相似的子问题,以便其结果可以重复使用。通常,这些算法用于优化。在解决现有子问题之前,动态算法将尝试检查先前解决的子问题的结果。将子问题的解决方案组合在一起,以获得最佳解决方案。
对于使用动态编程的问题,
该问题应能够分为较小的重叠子问题。
通过使用较小的子问题的最佳解决方案,可以实现最佳解决方案。
动态算法使用记忆。
动态编程问题可以使用2种方法来解决-
自下而上的动态编程:通过这种方法,我们首先分析问题并查看子问题的解决顺序。我们首先解决小问题,然后逐步解决给定问题。
自上而下的动态编程:通过这种方法,我们通过分解解决给定的问题。如果看到给定的子问题已解决,则只需返回存储的解决方案。
热门推荐
10 朋友新年祝福语大全 简短
11 新年祝福语简短大方兔年
12 搬新家礼物祝福语简短
13 同学见面花束祝福语简短
14 五一假期祝福语幽默简短
15 离职欢送敬酒祝福语简短
16 对学弟的祝福语简短
17 考老师辞职祝福语简短
18 祝福语驱散霉运的话简短