2009年9月18日
背包问题
摘要： 今天北京电子科技学院的一网友问我一题，我面熟，说用dp，可发现自己对dp理解不是很好，现在拿出买的《ACM程序设计培训教程》看到背包问题有那么多解法，现在学习中…… 小明假期同爸爸一起去书店，他选中了n本书，每本书的单价分别为：P1、P2、P3……Pn。不巧的是，小明的爸爸只带了M元钱，为了让小明渡过一个愉快的假期，爸爸仍然同意买书，但有一个要求，要... 阅读全文
posted @ 2009-09-18 14:08 yansirfuture 阅读(223) 评论(0) 推荐(0)