TomasTu

用户名：TomasTu

访问量：533

签　名：

等　　级
排　　名	22105
经　　验	663
参赛次数	2
文章发表	2
年　　龄	0
在职情况	学生
学　　校	JLNU
专　　业

　　自我简介：

TA的其他文章

开心的金明-题解(C语言代码)
浏览：185

你可能喜欢

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

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

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

采药-题解(C语言代码)

　　作者: TomasTu　　　　发表时间：2019-11-27 17:03:12 浏览：142　|　评论：0　

原题链接：采药

```c
#include <stdio.h>
int K[101][1000];       //前者是数目，后者是时间，这个数组用于计算各个状态（已考虑的放入的第x个药，总时间为y）下的最大价值

int max(int a,int b)    //用于主函数中判断最大值的一个简易函数
{
    return a>b ? a : b;
}

int main()
{
    int time, number;  //time总时间，number药物总个数
    scanf("%d%d",&time,&number);

int time_each[number+1], value_each[number+1];                      //分别定义各个药花费时间和价格的数组
    for (int i=1; i<=number; i++) {                                    //获取数值
        scanf("%d%d",&time_each[i],&value_each[i]);
    }

for (int i=1; i<=number; i++) {                                    //这里是解决问题的核心公式，其中，i是装入药品的位次，j是当前等于的时间
        for (int j=time; j>=0; j--) {
            //printf("number=%d, time=%d\n",i,j);
            if (j>=time_each[i]) {                                   //如果时间够的情况
                K[i][j]=max(K[i-1][j-time_each[i]]+value_each[i], K[i-1][j]);
                //printf("%d can put, K[%d][%d]=%d\n",i,i,j,K[i][j]);    
            }
            else {                                                      //如果时间不够，时间不变
                K[i][j]=K[i-1][j];
                //printf("%d can't put, K[%d][%d]=%d\n",i,i,j,K[i][j]);
            }
        }
    }
    printf("%d",K[number][time]);
    return 0;
}
```

0.0分

0 人评分

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

TomasTu

TA的其他文章

你可能喜欢

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

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

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

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

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

采药-题解(C语言代码)

评论区

精彩推荐

printf基础练习2 （C语言代码）

【蟠桃记】（C语言代码）

不容易系列（C语言代码）

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

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

C语言考试练习题_一元二次方程（C语言代码）

【计算球体积】（C语言代码）

Hello, world! （C语言代码）

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

简单的a+b （C语言代码）

TomasTu

TA的其他文章

你可能喜欢

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

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

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

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

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

采药-题解(C语言代码)

评论区

精彩推荐

printf基础练习2 （C语言代码）

【蟠桃记】 （C语言代码）

不容易系列 （C语言代码）

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

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

C语言考试练习题_一元二次方程 （C语言代码）

【计算球体积】 （C语言代码）

Hello, world! （C语言代码）

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

简单的a+b （C语言代码）

　　评论区

【蟠桃记】（C语言代码）

不容易系列（C语言代码）

C语言考试练习题_一元二次方程（C语言代码）

【计算球体积】（C语言代码）