2018年9月28日
dp——01背包
摘要： 今天学习了01背包不算是复习吧，发现完全不会状态之间的转移如此让我捉摸不透尽管很简单但本人觉得还是很难，奇怪地拐点也很难被发现。知道01背包二维的话是很慢的，然后就是非得先打二维毕竟一维是根据二维的想法进行优化的所以决定先啃二维结果漏洞百出，首先呢就是循环顺序了，因为是用前一个被更新过得最优解来更新 阅读全文
posted @ 2018-09-28 21:37 chdy 阅读(214) 评论(0) 推荐(0) 编辑