01背包问题不同算法设计、分析与对比报告

来源：用户分享时间：2025/5/30 21:57:38 本文由

loading 分享下载这篇文档手机版

说明：文章内容仅供预览，部分内容可能不全，需要完整文档或者需要复制内容，请下载word后使用。下载word有问题请添加微信号:xxxxxxx或QQ：xxxxxx 处理（尽可能给您提供完整文档），感谢您的支持与谅解。

i++; }

if(i<=this.inbag_object.size()-1) p+=iobject.getvw()*bag_left; return p; }

public int get_bag_weight(){ int w=0;

for(object o:this.inbag_object){ w+=o.getweight(); }

return w; }

public int get_bag_value(){ int w=0;

for(object o:this.inbag_object){ w+=o.getvalue(); }

return w; }

@Override

public int compareTo(Node o) {

// TODO Auto-generated method stub if(this.prio>o.prio) return -1; if(this.prio

public boolean isend(){

if(this.node_in==this.outbag_object.size()) return true; else

return false; }