动态规划 —— 背包问题

【概述】     背包问题(Knapsack problem)是一种组合优化的NP彻底问题。优化     问题能够描述为：给定一组物品，每种物品都有本身的重量和价格，在限定的总重量内，咱们如何选择，才能使得物品的总价格最高。问题的名称来源于如何选择最合适的物品放置于给定背包中。.net     也能够将背包问题描述为决定性问题，即：在总重量不超过W的前提下，总价值是否能达到V？blog 【分类】

>>阅读原文<<