算法至美

用户名：uq_54514514336

访问量：7749

签　名：

等　　级
排　　名	1355
经　　验	2950
参赛次数	0
文章发表	43
年　　龄	0
在职情况	学生
学　　校
专　　业

　　自我简介：

TA的其他文章

信息学奥赛一本通T1428-数列分段-题解（各语言代码）
浏览：359

信息学奥赛一本通T1240-查找最接近的元素-题解（各语言代码）
浏览：348

信息学奥赛一本通T1549-最大数-题解（C++代码）
浏览：336

你可能喜欢

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

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

信息学奥赛一本通T1269-庆功会-题解（各语言代码）

　　作者: 算法至美　　　　发表时间：2022-06-29 17:52:43 浏览：177　|　评论：0　

原题链接：信息学奥赛一本通T1269-庆功会

多重背包问题，动态规划解法
**C**
```c
#include<stdio.h>
#include<stdlib.h>
int main(){
	int n,m,v,w,s,i;
	scanf("%d%d",&n,&m);
	int*dp=(int*)calloc(m+1,sizeof(int));
	while(n--)
		for(scanf("%d%d%d",&v,&w,&s);s;--s)
			for(i=m;i>=v;--i)
				if(dp[i]<dp[i-v]+w)
					dp[i]=dp[i-v]+w;
	printf("%d",dp[m]);
	free(dp);
}
```
**java**
```java
import java.util.Scanner;
public class Main {
	public static void main(String[] args) {
		Scanner in = new Scanner(System.in);
		int n = in.nextInt(), m = in.nextInt();
		int[] dp = new int[m + 1];
		while (n-- != 0)
			for (int v = in.nextInt(), w = in.nextInt(), s = in.nextInt(); s != 0; --s)
				for (int i = m; i >= v; --i)
					if (dp[i] < dp[i - v] + w)
						dp[i] = dp[i - v] + w;
		System.out.print(dp[m]);
		in.close();
	}
}
```
**python**
```python
n,m=map(int,input().split())
dp=[0]*-~m
for _ in range(n):
	v,w,s=map(int,input().split())
	for _ in range(s):
		f=True
		for i in range(m,~-v,-1):
			if dp[i]<dp[i-v]+w:
				dp[i]=dp[i-v]+w
				f=False
		if f:break
print(dp[m])
```

0.0分

1 人评分

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

算法至美

TA的其他文章

你可能喜欢

C二级辅导-进制转换（C++代码）

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

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

C二级辅导-计负均正（C语言代码）

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

信息学奥赛一本通T1269-庆功会-题解（各语言代码）

评论区

精彩推荐

点我有惊喜！你懂得！

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

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

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

文科生的悲哀（C语言代码）

数字游戏（C++代码）

上车人数（C语言代码）

小O的乘积（C++代码）

小O的数字（C++代码）

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

算法至美

TA的其他文章

你可能喜欢

C二级辅导-进制转换 （C++代码）

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

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

C二级辅导-计负均正 （C语言代码）

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

信息学奥赛一本通T1269-庆功会-题解（各语言代码）

评论区

精彩推荐

点我有惊喜！你懂得！

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

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

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

文科生的悲哀 （C语言代码）

数字游戏 （C++代码）

上车人数 （C语言代码）

小O的乘积 （C++代码）

小O的数字 （C++代码）

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

C二级辅导-进制转换（C++代码）

C二级辅导-计负均正（C语言代码）

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

　　评论区

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

文科生的悲哀（C语言代码）

数字游戏（C++代码）

上车人数（C语言代码）

小O的乘积（C++代码）

小O的数字（C++代码）