2014年8月10日
Zeroonepack coming~^.^
摘要： 今天抓的四道DP做完了==三道是用背包做的，突然想起来背包知识点总结还没做~反正时间还早。。把01背包和完全背包小结了吧~~福利来啦~~噶呜~01背包：基本思路： 01背包问题是最广为人知的动态规划问题之一，介绍01背包之前，先来看一个引例： 有N件物品和一个容量为V的背包。第i件物品的体积是c... 阅读全文
posted @ 2014-08-10 15:14 PJQOOO 阅读(582) 评论(1) 推荐(2)