同学们提问关于“背包问题_JAVA背包问题，对于我十万火急!!!求救!!!求救!!!我是...”的问题，52IJ师说平台通过网络上精心整理了以下关于“背包问题_JAVA背包问题，对于我十万火急!!!求救!!!求救!!!我是...”的一些有用参考答案。请注意：文中所谈及的内容不代表本站的真正观点，也请不要相信各种联系方式。下面是本网所整理的“背包问题_JAVA背包问题，对于我十万火急!!!求救!!!求救!!!我是...”的相关信息：
JAVA背包问题，对于我十万火急!!!求救!!!求救!!!我是...
科目： 关键词：背包问题public class Beibao {
/**
* @param args
*/
static int lenth = 5;
static int T = 10;
static int w[]= {2,4,6,8,10};
static int already = 0;
static int a[]= {0,0,0,0,0};
public static void go(int i)
{
if(already == T)
{
for(int j = 0;j< lenth;j++)
{
System.out.print(a[j]+" ");
}
System.out.println();
}
else
{
for(int m = i;m < lenth;m++)
{
if(a[m] == 0 && already + w[m] <= T)
{
a[m] = 1;
already += w[m];
go(m+1);
a[m] = 0;
already -= w[m];
}
}
}
}
public static void main(String[] args)
{
// TODO Auto-generated method stub
go(0);
}
}
- 评论列表（网友评论仅供网友表达个人看法，并不表明本站同意其观点或证实其描述）
-