摘要: 经典的01背包问题 对于动态规划,每个刚接触的人都需要一段时间来理解,特别是第一次接触的时候总是想不通为什么这种方法可行,这篇文章就是为了帮助大家理解动态规划,并通过讲解基本的01背包问题来引导读者如何去思考动态规划。本文力求通俗易懂,无异性,不让读者感到迷惑,引导读者去思考,所以如果你在阅读... 阅读全文
posted @ 2012-12-07 16:28 N3verL4nd 阅读(199) 评论(0) 推荐(0) 编辑
摘要: Longest Ordered Subsequence Time Limit: 2 Seconds Memory Limit: 65536 KB A numeric sequence of ai is ordered if a1 #include #include using ... 阅读全文
posted @ 2012-12-07 15:50 N3verL4nd 阅读(127) 评论(0) 推荐(0) 编辑