一维数组做0/1背包问题

[复制链接]
查看11 | 回复0 | 2007-4-9 22:29:22 | 显示全部楼层 |阅读模式
用下标表示,内容为权值。#include "stdio.h"void main(){int *a,m,i;printf("Input m:");scanf("%d",&m);a=new int[m];for(i=0;irc)
break; x=1; rc=rc-w;} if(i<10)x=rc/w;for(i=0;i<=9;i++)printf("%d,",x);}
回复

使用道具 举报

您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

主题

0

回帖

4882万

积分

论坛元老

Rank: 8Rank: 8

积分
48824836
热门排行