摘要：装箱问题问题描述: 有一个箱子容量为V（正整数，0＜＝V＜＝20000），同时有n个物品（0＜n＜＝30），每个物品有一个体积（正整数）。 要求n个物品中，任取若干个装入箱内，使箱子的剩余空间为最小.输入描述： 一个整数v，表示箱子容量 一个整数n，表示有n个物品 接下来n个整数，分别表示这n个物品的各自体积输出描述： 一个整数，表示箱子剩余空间样例输入：2468312797样例输出：0这是一道简单的动态规划问题，要求最小的剩余空间，只要求出能占用的最大空间就行了，动态规划方程为 dp[V]=max(dp[V],dp[V-v[i]]+v[i]); 1 #include 2 #include . 阅读全文