2020年4月5日
背包九讲_01背包问题
摘要： 问题简介： 有N件物品和一个容量为V的背包。第i件物品的体积是v[i]，价值是w[i]。求解在不超过背包容量的情况下价值最大数。 符号说明：F [ i ] [ j ]表示在已经使用体积 j 且装了 i 件物品时的总价值； v [ i ] 表示第 i 件物品的体积； w [ i ] 表示第 i 件物品 阅读全文
posted @ 2020-04-05 23:41 WAsbry 阅读(171) 评论(0) 推荐(0)