动态规划相比递归的优势是 动态规划可以在每一步保留最优情况 而递归需要计算全部情况,时间复杂度较高(指数)
背包问题的简化仅存储当前的dpmap 写好状态转移关系判断更新顺序dpmap的发展为背包的容量(几个容量就几维)