2016SDAU课程练习三1024

原创 2016年05月30日 23:03:11
1.题目编号:1024
2.简单题意:01背包问题
3.解题思路形成:首先给出物品数量和手中资金人后每样物品给出价格,需要购买时手中至少需要多少资金,还有物品本身的价值要求求出最大资金
4.感想:看不懂英语。。。或者看懂了,理解错了

5.AC代码:

#include <stdio.h>
#include <string.h>
#include <algorithm>
using namespace std;


struct node
{
    int p,q,v;
} a[555];


int cmp(node x,node y)
{
    return x.q-x.p<y.q-y.p;
}


int main()
{
    int n,m,i,j;
    int dp[5555];
    while(~scanf("%d%d",&n,&m))
    {
        for(i = 0; i<n; i++)
            scanf("%d%d%d",&a[i].p,&a[i].q,&a[i].v);
        memset(dp,0,sizeof(dp));
        sort(a,a+n,cmp);
        for(i = 0; i<n; i++)
        {
            for(j = m; j>=a[i].q; j--)
            {
                dp[j] = max(dp[j],dp[j-a[i].p]+a[i].v);
            }
        }
        printf("%d\n",dp[m]);
    }


    return 0;
}

2016sdau课程练习专题三 1010

1.题目编号 1010 2.简单题意 3.解题思路 4.感想 5.代码 #include #include using namespace std;   typedef struct n1...

2016sdau课程练习专题三 1005

1.题目编号 1005 2.简单题意 省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通(但不一定有直接的公路相连,只要能间接通过公路可达即可)。现得到城镇道路统计表,表中列出了任...

2016SDAU课程练习一1004 E

Problem E Time Limit : 2000/1000ms (Java/Other)   Memory Limit : 65536/32768K (Java/Other) Total S...

2016SDAU课程练习一1001

Problem B  Problem Description There is a pile of n wooden sticks. The length and weight of each...

2016sdau课程练习专题二 1017

1.题目编号 1017 2.简单题意 seeyou买了可乐以后,阿牛要求和seeyou一起分享这一瓶可乐,而且一定要喝的和seeyou一样多。但seeyou的手中只有两个杯子,它们的容量分别是N...

2016SDAU课程练习一1000

简单题意: 有400个房间:,需要从一间房间搬桌子到另一间房间,而走廊只有一张桌子的宽度。 搬一次需要10分钟。输入 几 组数据,房间编号 m 到 n ,求最少需要多少分钟。样例: Samp...

2016sdau课程练习专题三 1009

1.题目编号 1009 2.简单题意 在每年的校赛里,所有进入决赛的同学都会获得一件很漂亮的t-shirt。但是每当我们的工作人员把上百件的衣服从商店运回到赛场的时候,却是非常累的!所以现在他们想要寻...

2016SDAU课程练习一Problem G

1题目编号:Problem G 2简单题意:(1)up一楼6s,down一楼4s,stop一楼5s。 (2)输入0时结束。3.解题思路形成过程:其一,由(2)知,需要对输入进行限...
  • BOOMBOY
  • BOOMBOY
  • 2016年03月15日 21:23
  • 191

SDAU 课程练习3 1005

Problem E Time Limit : 2000/1000ms (Java/Other)   Memory Limit : 65536/32768K (Java/Other) Tot...

SDAU课程练习2 1023

Another Eight Puzzle Time Limit : 2000/1000ms (Java/Other)   Memory Limit : 32768/32768K (Java/Ot...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:2016SDAU课程练习三1024
举报原因:
原因补充:

(最多只允许输入30个字)