LeetCode 474 一和零

动态规划相比递归的优势是 动态规划可以在每一步保留最优情况 而递归需要计算全部情况,时间复杂度较高(指数)

背包问题的简化
仅存储当前的dpmap 写好状态转移关系判断更新顺序
dpmap的发展为背包的容量(几个容量就几维)

posted @ 2021-12-07 20:23  80k  阅读(36)  评论(0)    收藏  举报