背包问题(Knapsack problem) 是一种组合优化的NP完全问题。问题可以描述为：给定一组物品，每种物品都有自己的重量和价格，在限定的总重量内，我们如何选择，才能使...
发简信
IP属地：青海
-
动态规划——01背包问题
-
动态规划——【转】划分数问题
整数划分问题是算法中的一个经典命题之一，有关这个问题的讲述在讲解到递归时基本都将涉及。所谓整数划分，是指把一个正整数n写成如下形式: n=m1+m2+...+mi; （其中...