2021年5月26日
DP知识点总结6 背包DP（实时更新）
摘要： 一、01背包问题 1.经典的01背包问题，采药 https://www.acwing.com/problem/content/425/ 注意背包问题一定要理解，而不是只会背代码。对于01背包问题，本来是用两维i和j来存状态集合。但是i是可以优化掉的。但是为什么在优化掉之前，j可以正向或者反向枚举，而 阅读全文
posted @ 2021-05-26 11:49 _rhinoceros 阅读(94) 评论(0) 推荐(0)