标签：分治法与动态规划

2020-03-04半瓶木阅读(1340)评论(0)赞(0)

分治法 动态规划 1.它在递归的每个级别上处理（涉及）三个步骤：将问题分为多个子问题。通过递归解决子问题来解决它们。将子问题的解决方案合并到原始子问题的解决方案中。 1.它包括四个步骤：确定最佳解决方案的结构。递归定义最佳解决方案的值。以自...