以最低成本返还！
以最低成本返还！
提问于 2011-03-04 05:08:39
嗨，我已经在下面写了这样的代码，但它返回了错误的输出，这不是最小的值。
private Element heuristic_Function(List<Element> objectList) {
System.out.println(objectList.toString());
Element node =objectList.get(objectList.size() - 1);
double leastValue = objectList.get(0).getGreedy();
System.out.println(leastValue);
for (Element e : objectList) {
if (leastValue > e.getGreedy()) {
leastValue = e.getGreedy();
node = e;
}
}
System.out.println(node.toString());
System.out.println(leastValue);
return node;
}我多次向此方法发送列表，但它将返回错误的输出。
输出：
[digit:1 greedy2.87 , digit:2 greedy3.67 ,digit:3 greedy3.24 , digit:4 greedy3.67 ] //System.out.println(objectList.toString());
2.87 //System.out.println(leastValue);
digit:4 greedy3.67 //System.out.println(node.toString());
2.87 //System.out.println(leastValue);
[digit:1 greedy2.87 , digit:2 greedy3.67 , digit:3 greedy3.24 , digit:1 greedy3.67 , digit:2 greedy4.47 , digit:3 greedy4.3500000000000005 ] // System.out.println(objectList.toString());
2.87 //System.out.println(leastValue);
digit:3 greedy4.3500000000000005 //System.out.println(node.toString());
2.87 //System.out.println(leastValue);我的问题是:为什么它不返回贪婪程度最低(值最小)的节点？谢谢
回答 1
Stack Overflow用户
回答已采纳
发布于 2011-03-04 05:13:59
将初始化函数替换为Element node =objectList.get(0);，如下所示
private Element heuristic_Function(List<Element> objectList) {
System.out.println(objectList.toString());
Element node =objectList.get(0); // REPLACE WITH THIS
double leastValue = objectList.get(0).getGreedy();
System.out.println(leastValue);
for (Element e : objectList) {
if (leastValue > e.getGreedy()) {
leastValue = e.getGreedy();
node = e;
}
}
System.out.println(node.toString());
System.out.println(leastValue);
return node;
}页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持
原文链接：
https://stackoverflow.com/questions/5186568
复制相关文章
相似问题
腾讯云开发者
