wikioi p1014 装箱问题

来源:互联网 发布:lol扫号器数据 编辑:程序博客网 时间:2024/03/29 20:18

       背包问题DP,可以把物品的体积作为价值。

#include<stdio.h>#include<iostream>using namespace std;const int MAX_V = 20001;const int MAX_N = 31;int V,N;int v[MAX_N];int f[MAX_V];int init(){    int i;    scanf("%d %d",&V,&N);    for (i=1;i<=N;i++)    scanf("%d",&v[i]);}int work(){    int i,j;    for (i=1;i<=N;i++)    for (j=V;j>=v[i];j--)    f[j]=max(f[j],f[j-v[i]]+v[i]);}int put(){    printf("%d",V-f[V]);}int main(){    init();    work();    put();    return 0;}


 

原创粉丝点击