- 博客(3)
- 收藏
- 关注
原创 C语言背包问题优化
#include<stdio.h> #define V 1500 int f[V]; int weight[10]; int value[10]; #define max(x,y) (x)>(y)?(x):(y) int main() { int N, M; scanf("%d %d", &N, &M); for (int i=1;
2017-04-01 21:21:55 457
原创 C语言背包问题
#include<stdio.h> #define V 1500 int f[10][V]; int weight[10]; int value[10]; #define max(x,y) (x)>(y)?(x):(y) int main () { int N, M; scanf("%d %d", &N, &M);// N物品个数 M背包容
2017-04-01 21:20:59 1220
原创 c语言 背包问题dfs方法
#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)
2017-04-01 21:19:48 635
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人