2019年1月18日
01背包问题
摘要： 校内集训的第二天，讲解了bfs、dfs和dp。 今天的重点主要是01背包问题，这里就简单谈谈一种理解得比较好的做法。 传送门 读完题后可知，本题与应用于贪心算法中的背包问题有本质上的不同，那就是每件物品带有自己的权重，常规的贪心思路不可行，因此要借助动态规划来实现。 大体思路为将当前问题通过类似于递 阅读全文
posted @ 2019-01-18 22:16 .Terena 阅读(263) 评论(0) 推荐(0)