求解0/1背包问题及左剪枝回溯法

觞甲咏

于 2020-10-03 12:35:09 发布

阅读量942

点赞数 1

文章标签：剪枝 c语言 dfs

本文链接：https://blog.csdn.net/weixin_47881774/article/details/108909365

版权

求解0/1背包问题及左剪枝

#include<stdio.h>
#define MAXN 20

int n,W,k;
int w[MAXN],v[MAXN];
int x[MAXN];
int maxv=0;

void dfs(int i,int tw,int tv,int op[])
{
   
    if(i

被折叠的条评论为什么被折叠?

到【灌水乐园】发言

添加红包

成就一亿技术人!

hope_wisdom

发出的红包

实付元

点击重新获取

扫码支付

钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。