动态规划:把复杂问题分为简单的小问题,当这些小问题前后有联系的时候,为动态规划。(用前面的解决的小问题结合当前的去求最优;如果之前求解的不需要用上,只考虑眼前/当前的最优就是贪婪算法/或者启发式算法)(当用编程实现动态规划方程时,就会用到递归方程)
分治法:把复杂问题分为简单的小问题,当这些小问题互相没有关系的时候,为分治法(比如二分查找,前面一段找到了最小值或者后面一段找到了最小值,程序就结束了,前面一段找到的后面不需要,后面一段找到的前面也不需要)
递归法:
动态规划:把复杂问题分为简单的小问题,当这些小问题前后有联系的时候,为动态规划。(用前面的解决的小问题结合当前的去求最优;如果之前求解的不需要用上,只考虑眼前/当前的最优就是贪婪算法/或者启发式算法)(当用编程实现动态规划方程时,就会用到递归方程)
分治法:把复杂问题分为简单的小问题,当这些小问题互相没有关系的时候,为分治法(比如二分查找,前面一段找到了最小值或者后面一段找到了最小值,程序就结束了,前面一段找到的后面不需要,后面一段找到的前面也不需要)
递归法: