王贺

用户名：MrSupW

访问量：93079

签　名：

LikeWind

等　　级
排　　名	17
经　　验	22310
参赛次数	1
文章发表	198
年　　龄	20
在职情况	学生
学　　校	西北工业大学
专　　业	软件工程

　　自我简介：

What can not destory me only makes me stronger!

TA的其他文章

[竞赛入门]简单的a+b-题解(C语言代码)满分题解！！
浏览：1122

P1017-题解(C++代码)满分题解！！
浏览：234

P1016-题解(C++代码)满分题解！！！
浏览：481

你可能喜欢

C语言程序设计教程（第三版）课后习题9.10 （C语言代码）

C语言训练-求s=a+aa+aaa+aaaa+aa...a的值（C语言代码）如果a<0，那就不是这个代码了，哈哈哈哈

2004年秋浙江省计算机等级考试二级C 编程题(2) （C语言代码）

【金明的预算方案】-题解(C语言代码)值得推荐

　　作者: 王贺　　　　发表时间：2019-11-29 15:26:07 浏览：883　|　评论：0　

原题链接：金明的预算方案

动态规划 参考代码：
	#include <stdio.h>
    #include <stdlib.h>
    #include <string.h>
    typedef struct{
        int v;
        int p;
        int q;
    }item;
    item *a;
    int *picked;
    int N,m;
     
    int pick(int rem, int i)
    {
     
       if(a[i].q==0||picked[a[i].q-1]==1){
            if(i==m-1)
                {
                    if(rem<a[i].v) return 0;
                    else return (a[i].v*a[i].p);
                }
            int res1=0,res2=0;
            if(rem<a[i].v) return pick(rem,i+1);
     
            res1=pick(rem,i+1);
            picked[i]=1;
            res2=pick(rem-a[i].v,i+1)+a[i].v*a[i].p;
            picked[i]=0;
            return res1>res2?res1:res2;
       }
       else if(i==m-1&&a[i].q==1&&picked[a[i].q-1]==0) return 0;
       return pick(rem,i+1);
    }
     
     
    int main()
    {
        int i;
        scanf("%d %d",&N,&m);
        getchar();
        a=(item *)malloc(sizeof(item)*m);
        picked=(int *)malloc(sizeof(int)*(m+1));
        for(i=0;i<=m;i++) picked[i]=0;
        for(i=0;i<m;i++) scanf("%d %d %d",&a[i].v,&a[i].p,&a[i].q);
        printf("%d",pick(N,0));
        free(a);free(picked);
        return 0;
    }

0.0分

5 人评分

看不懂代码解释一下代码? 或者生成一段代码？试试AI编程助手吧

王贺

TA的其他文章

你可能喜欢

C语言程序设计教程（第三版）课后习题8.3 （C语言代码）

C语言程序设计教程（第三版）课后习题9.10 （C语言代码）

C语言训练-求s=a+aa+aaa+aaaa+aa...a的值（C语言代码）如果a<0，那就不是这个代码了，哈哈哈哈

2004年秋浙江省计算机等级考试二级C 编程题(2) （C语言代码）

C语言训练-斐波纳契数列（C语言代码）

【金明的预算方案】-题解(C语言代码)值得推荐

评论区

精彩推荐

C语言程序设计教程（第三版）课后习题6.5 （C语言代码）

C语言程序设计教程（第三版）课后习题5.7 （Java代码）

WU-蓝桥杯算法提高VIP-交换Easy （C++代码）

剪刀石头布（C语言代码）

WU-格式化数据输出（C语言代码）

DNA （C语言描述，蓝桥杯）

蚂蚁感冒（C语言代码）

A+B for Input-Output Practice (VI) （C语言代码）

C语言程序设计教程（第三版）课后习题5.7 （C语言代码）

C语言程序设计教程（第三版）课后习题1.6 （C语言代码）

王贺

TA的其他文章

你可能喜欢

C语言程序设计教程（第三版）课后习题8.3 （C语言代码）

C语言程序设计教程（第三版）课后习题9.10 （C语言代码）

C语言训练-求s=a+aa+aaa+aaaa+aa...a的值 （C语言代码） 如果a<0，那就不是这个代码了，哈哈哈哈

2004年秋浙江省计算机等级考试二级C 编程题(2) （C语言代码）

C语言训练-斐波纳契数列 （C语言代码）

【金明的预算方案】-题解(C语言代码)值得推荐

评论区

精彩推荐

C语言程序设计教程（第三版）课后习题6.5 （C语言代码）

C语言程序设计教程（第三版）课后习题5.7 （Java代码）

WU-蓝桥杯算法提高VIP-交换Easy （C++代码）

剪刀石头布 （C语言代码）

WU-格式化数据输出 （C语言代码）

DNA （C语言描述，蓝桥杯）

蚂蚁感冒 （C语言代码）

A+B for Input-Output Practice (VI) （C语言代码）

C语言程序设计教程（第三版）课后习题5.7 （C语言代码）

C语言程序设计教程（第三版）课后习题1.6 （C语言代码）

C语言训练-求s=a+aa+aaa+aaaa+aa...a的值（C语言代码）如果a<0，那就不是这个代码了，哈哈哈哈

C语言训练-斐波纳契数列（C语言代码）

　　评论区

剪刀石头布（C语言代码）

WU-格式化数据输出（C语言代码）

蚂蚁感冒（C语言代码）