【HDOJ】2546 饭卡
摘要：
01背包，需要先对数据升序排序。这样保证优先购买最贵的东西，才满足背包条件。 1 #include 2 #include 3 #include 4 5 #define MAXNUM 1005 6 7 int prices[MAXNUM]; 8 int dp[MAXNUM]; 9 10 in... 阅读全文
posted @ 2014-05-24 09:50 Bombe 阅读(152) 评论(0) 推荐(0) 编辑
posted @ 2014-05-24 09:50 Bombe 阅读(152) 评论(0) 推荐(0) 编辑
