2021年3月24日
从背包问题说起——初学者角度看背包问题
摘要： 从背包问题说起 本文聚焦DP、记忆化搜索、滚动数组在0-1背包问题中的运用，并简要探讨多重背包问题中拆分思想的实践。 背包问题分为几大类，0-1背包问题、完全背包问题、多重背包问题、混合背包问题。0-1背包问题中每个对象只能选取一次，其他问题都是在0-1背包基础上进行推演的。 0-1背包 以0-1背 阅读全文
posted @ 2021-03-24 09:54 neumy 阅读(93) 评论(0) 推荐(0) 编辑