完全背包 battle ships

Battle Ships

                                                 ZOJ - 3623                                                    

自己真菜，，没法独立写出这道题。

这道题自己遇到的问题就是如何表示建造后  船每秒都造成伤害。。

看了discuss，     他们是假定先建造好了，然后看造成的伤害。

see code

#include<iostream>
#include<string>
#include<cstring>
#include<algorithm>
#include<iomanip>
#include<queue>
#include<cmath>
#include<set>
#include<cstdio>

using namespace std;

struct Node{
    int c,v;
}node[35];
int dp[400];
int main(){
    int n,l;
    while(~scanf("%d%d",&n,&l)){
        memset(node,0,sizeof(node));
        for(int i=1;i<=n;++i){
            scanf("%d%d",&node[i].c,&node[i].v);
        }
        memset(dp,0,sizeof(dp));
        for(int i=1;i<=333;++i){
            for(int j=1;j<=n;++j){
                dp[i+node[j].c]=max(dp[i+node[j].c],dp[i]+node[j].v*i);//这个地方他们想的真好。 从当前往后面推
            }
        }
        int ans;
        for(int i=1;i<=333;++i){
            if(dp[i]>=l){
                ans=i;break;
            }
        }
        printf("%d\n",ans);
    }


}