• 大小: 664B
    文件类型: .cpp
    金币: 2
    下载: 1 次
    发布日期: 2021-06-16
  • 语言: C/C++
  • 标签: 贪心算法  背包  

资源简介

使用贪心算法解决多重背包问题(物体可拆分)的具体C++代码

资源截图

代码片段和文件信息

#include 
#include 
using namespace std; 
struct good

double p; 
double w;
double r;
}
a[2000]; 
double svaluem; 
int in; 
bool bigger(good agood b) 

return a.r>b.r; 

int main() 

cout<<“Input n(count of goods) and m(total weight):“< cin>>n>>m;
cout<<“Input weight

评论

共有 条评论