什么是动态规划(Dynamic Programming)？

动态规划，当提到计算机科学领域时，描述了一组类似的计算机算法，旨在通过将问题分解成更小的问题来解决复杂问题，动态规划处理的问题要么是重叠的子问题，要么是最优的子结构。要理解动态规划是如何工作的，最好理解这两个术语...

动态规划，当提到计算机科学领域时，描述了一组类似的计算机算法，旨在通过将问题分解成更小的问题来解决复杂问题，动态规划处理的问题要么是重叠的子问题，要么是最优的子结构。要理解动态规划是如何工作的，最好理解这两个术语背后的概念。一种计算机程序设计算法。重叠子问题描述了复杂的方程组，这些方程组是：，当分解成更小的方程组时，要多次重复使用较小方程组的一部分来得出答案。例如，一个用一组数字计算所有可能结果的数学方程，可能会多次计算同一个结果，而只计算一次其他结果。动态规划会告诉这个问题，在第一次计算结果之后，它应该保存这个结果，然后将答案插入方程中在处理复杂的过程和方程时，这样可以节省时间，并使用更少的步骤创建更快的解决方案。最优子结构通过找到所有子问题的最佳答案，然后创建最佳总体答案来创建解决方案。在将复杂问题分解为更小的问题后，然后，计算机使用一个数学系统来确定每个问题的最佳答案。它从较小的答案中计算出原始问题的答案。这个过程确实存在缺陷。虽然它给出的解决方案在数学上是最好的，但它在现实生活中可能不是最好的解决方案，这取决于问题的类型以及它与现实世界的关系。在这些操作中，动态规划算法会尝试寻找到解决方案的最短路径。它可以采用两种方法中的一种自上而下的方法将方程分解为更小的方程组，并在必要时重用这些方程组的答案。自下而上的方法试图在分解方程后求解最小的数学值，然后从中向上逐步向上求最大值。这两种方法都节省了时间，但仅限于动态规划当原来的问题可以分解成更小的方程组，然后在某一点上被重用来求解方程组

发表于 2020-08-07 15:57
阅读 ( 787 )
分类：电脑网络

什么是动态规划(Dynamic Programming)？

你可能感兴趣的文章

相关问题

0 条评论

作家榜 »

推荐文章