L19541216的博客

​ 本次实验的过程中遇到过一些问题。其一，在计算每种方案的集装箱数量时，我错误的用全局变量temp来记录，但实际递归、回溯的过程中，集装箱的数量有着较为复杂的增加和减少，应该价将temp作为回溯函数backtracking的参数，这样在每次递归和回溯的过程中对应加1，或者不变。

动态规划（Dynamic programming，简称 DP），是一种在数学、管理科学、计算机科学、经济学和生物信息学中使用的，通过把原问题分解为相对简单的子问题的方式求解复杂问题的方法。动态规划常常适用于有重叠子问题和最优子结构性质的问题。动态规划就是给定的一个问题拆成一个个子问题，直到子问题可以直接解决。把子问题答案保存起来，以减少重复计算。再根据子问题答案反推，得出原问题解的一种方法。