绪论
关于动态规划,博主尚在学习中,但总的来说动态规划和分治算法有一定的相似性,分而治之,复杂问题到简单问题的分解,而动态规划较之更为优化,在本问题当中对于动态规划的设计有两种:
1、带备忘的自顶向下法
在分治法的基础上,将每个分解到的小问题的解存储到一个数组里,等到下次调用时就可以直接利用,而不需要再算一次,从而节省了时间。
2、自底向上法
将子问题按照从小到大的顺序进行求解,每一个子问题的解都依赖与比