蓝桥杯算法提高VIP-01背包

原创

已于 2024-03-31 09:37:38 修改 · 457 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#算法 #蓝桥杯 #深度优先

于 2024-03-26 22:05:38 首次发布

在这里插入图片描述

solution1（dfs 55分）

#include<iostream>
using namespace std;
const int maxn = 210;
int maxv = 0, n, m;
int w[maxn], v[maxn];

void dfs(int index, int sumW, int sumC){
   
   
	if(index == n) return;
	if(sumW + w[index] <= m){
   
   
		if(sumC + v[index] > maxv) maxv = sumC + v[index];//更新最大价值 
		dfs(index + 1, sumW + w[index], sumC + v[index]);//放入试试
	}
	dfs(index + 1, sumW, sumC);//选择不放入 
}

int main(){
   
   
	scanf(<