算法至美

用户名：uq_54514514336

访问量：7731

签　名：

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

　　自我简介：

TA的其他文章

信息学奥赛一本通T1656-Combination-题解（各语言代码）
浏览：180

信息学奥赛一本通T1177-奇度单增序列-题解（各语言代码）
浏览：345

信息学奥赛一本通T1173-阶乘和-题解（各语言代码）
浏览：239

你可能喜欢

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

信息学奥赛一本通T1266 -机器分配-题解（各语言代码）

　　作者: 算法至美　　　　发表时间：2022-07-03 23:28:39 浏览：141　|　评论：0　

原题链接：信息学奥赛一本通T1266 -机器分配

分组背包问题，总设备数相当于背包容量，设备台数和盈利相当于物品的重量和价值
**C**
```c
#include<stdio.h>
#define M 31
int n,m,dp[M],t[M],r[M][M];
void f(int x,int y){
	if(x--){
		f(x,y-r[x][y]);
		printf("%d %d\n",-~x,r[x][y]);
	}
}
int main(){
	scanf("%d%d",&n,&m);
	for(int i=0,j;i!=n;++i){
		for(j=0;j!=m;scanf("%d",t+j++));
		for(int k;k=j;--j)
			while(k--)
				if(dp[j]<dp[j+~k]+t[k]){
					dp[j]=dp[j+~k]+t[k];
					r[i][j]=-~k;
				}
	}
	printf("%d\n",dp[m]);
	f(n,m);
}
```
**python**
```python
n,m=map(int,input().split())
dp=[0]*-~m
def f(t):
	l=[0]*-~m
	for k in range(m,0,~0):
		for i,j in t[:k]:
			if dp[k]<dp[k+~i]+j:
				dp[k]=dp[k+~i]+j
				l[k]=-~i
	return l
def g(l,r):
	try:
		x,y=next(r)
		g(l-y[l],r)
		print(n-x,y[l])
	except:print(dp[m])
g(m,enumerate([f(tuple(enumerate(map(int,input().split())))) for _ in range(n)][::~0]))
```
**java**
```java
import java.util.Scanner;
public class Main {
	static int[][] w;
	static void f(int x, int y) {
		if (x-- != 0) {
			f(x, y - w[x][y]);
			System.out.println(-~x + " " + w[x][y]);
		}
	}
	public static void main(String[] args) {
		final Scanner in = new Scanner(System.in);
		final int n = in.nextInt(), m = in.nextInt();
		final int[] dp = new int[-~m], t = new int[m];
		for (int[] v : w = new int[n][-~m]) {
			for (int i = 0; i != m; ++i)
				t[i] = in.nextInt();
			for (int j = m; j != 0; --j)
				for (int k = 0; k != j; ++k)
					if (dp[j] < dp[j+~k] + t[k]) {
						dp[j] = dp[j+~k] + t[k];
						v[j] = -~k;
					}
		}
		System.out.println(dp[m]);
		f(n, m);
		in.close();
	}
}
```

0.0分

4 人评分

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

算法至美

TA的其他文章

你可能喜欢

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

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

用筛法求之N内的素数。（C++代码）

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

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

信息学奥赛一本通T1266 -机器分配-题解（各语言代码）

评论区

精彩推荐

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

上车人数（C语言代码）

C语言训练-求矩阵的两对角线上的元素之和（C语言代码）

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

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

震宇大神的杀毒软件（C++代码）

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

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

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

DNA （C语言代码）

算法至美

TA的其他文章

你可能喜欢

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

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

用筛法求之N内的素数。 （C++代码）

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

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

信息学奥赛一本通T1266 -机器分配-题解（各语言代码）

评论区

精彩推荐

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

上车人数 （C语言代码）

C语言训练-求矩阵的两对角线上的元素之和 （C语言代码）

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

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

震宇大神的杀毒软件 （C++代码）

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

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

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

DNA （C语言代码）

用筛法求之N内的素数。（C++代码）

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

　　评论区

上车人数（C语言代码）

C语言训练-求矩阵的两对角线上的元素之和（C语言代码）

震宇大神的杀毒软件（C++代码）