分治法(Divide and Conquer)与动态规划(Dynamic Programming)有什么不同?

来源:学生作业帮助网 编辑:六六作业网 时间:2024/10/05 12:47:13
分治法(DivideandConquer)与动态规划(DynamicProgramming)有什么不同?分治法(DivideandConquer)与动态规划(DynamicProgramming)有什

分治法(Divide and Conquer)与动态规划(Dynamic Programming)有什么不同?
分治法(Divide and Conquer)与动态规划(Dynamic Programming)有什么不同?

分治法(Divide and Conquer)与动态规划(Dynamic Programming)有什么不同?
分治法是二分,不停的二分至不能再分再倒退递归
动态规划不会分,一般都是两个数组普通循环