首页

58问答库 > 贪心算法中的背包问题求解答。C++代码

贪心算法中的背包问题求解答。C++代码

2024-12-05 04:01:58

推荐回答（2个）

回答（1）：

排序应该下面这样写
for(i=0;i{
for(j=0;j{
if(a[j]{
//互换
temp = w[j];
w[j]=w[j+1];
w[j+1]= temp;
}
}
}

回答（2）：

按照性价比贪心是不对的，背包问题必须用动态规划算法。贪心有反例的

相关问答

最新问答

三国杀如何刷战功？

1980-1999年我国历史上几次典型的通货膨胀都是那些、分析成因及种类是什么

求一个计算器里的小数点的java代码（只能输入一个）

谁对瑞士罗马表有研究，我在国外买了，但是在国内查不到这个表，罗马表在国内有专卖店吗？

中国银行在四川有哪些网点

1997年公历7月二日（农历五月二十八）是什么星座？

牡丹鹦鹉的问题

懂的人给自己说一下怎么复查初级会计职称考试成绩？

东方时尚驾校怎么样？有好的教练推荐吗？最好有联系方式！

老家买了小公寓,在异地打工可以申请公租房吗？