2015年9月8日
01背包入门题集
摘要： 整理一下我之前做过的01背包的基础题目，以后不断更新PS：限于篇幅，每道题目只给出粗略分析以及核心代码1. POJ 3624Charm Bracelet 这题就是赤裸裸的01背包裸题，不过开二维的数组似乎不行，那么一维能节省空间。背包的第二个for循环是倒序的，这是因为dp[i][j]是由dp[i... 阅读全文
posted @ 2015-09-08 15:43 Running_Time 阅读(432) 评论(0) 推荐(0)