c语言 背包问题dfs方法
来源:互联网 发布:hadoop mac和linux 编辑:程序博客网 时间:2024/05/17 07:00
#include<stdio.h> #define N 30 int w[N], value[N], n, maxvalue = 0, V; void dfs(int index, int sumw, int sumv) { if(index > n) { if(sumw <= V && sumv > maxvalue) { maxvalue = sumv; } return; } dfs(index + 1,sumw + w[index],sumv + value[index]);//选 dfs(index + 1,sumw, sumv);//不选 } int main() { scanf("%d %d",&n, &V); for(int i=1; i<=n; ++i) { scanf("%d", &w[i]); } for(int i=1; i<=n; ++i) { scanf("%d", &value[i]); } dfs(1, 0, 0); printf("%d\n", maxvalue); return 0; }
0 0
- c语言 背包问题dfs方法
- C语言背包问题
- C语言背包问题优化
- DFS(背包问题)
- dfs 简单背包问题
- DFS 做背包问题
- C语言DFS(4)____棋盘问题
- C语言算法之背包问题
- 01背包问题--C语言代码
- 0-1背包问题-C语言实现
- C语言(19)背包问题
- 背包问题的C语言实现
- C语言中的0-1背包问题
- C语言 0-1背包问题
- DFS解决01背包问题
- C 语言 DFS 迷宫
- C语言DFS(6)___八皇后问题(Hdu 2612)
- 滑雪问题(dfs+递归)记忆化搜索 c语言
- 简单说一下我是如何解决 ViewPager 在 notifyDataChanged 之后不及时刷新的问题的
- URAL
- Gym
- 计算机科学和编程导论-week2-函数
- SQL注入
- c语言 背包问题dfs方法
- VS或VC调用matlab程序
- linux下搜狗输入法不能输入中文的解决方案
- poj 3292 打表
- Mac 序列号"不可用"导致超时代视频加密视频播放失败
- 【hdu3652】【数位DP】
- 基于Opencv的键盘鼠标锁定系统
- DocX在C#中的基本操作方法
- 算法提高 金明的预算方案 C语言