这是一个背包问题,可以用动态规划来解决。具体实现代码如下:
#include <stdio.h>
#include <stdlib.h>
#define MAX_FILES 100
#define MAX_SIZE 10000
int n, m;
int size[MAX_FILES];
int dp[MAX_FILES][MAX_SIZE];
int min(int a, int b) {
return a < b ? a : b;
}
int main() {
scanf("%d%d", &n, &m);
for (int i = 1; i <=