#include <stdio.h>
#include <stdlib.h>
int cp,cw,bestp,a[20]={
0},M,w[20],p[20],n;
int check(int k)
{
float up=(float)cp;int uw=cw;
if (cw<a[k]*w[k])
return 0;
else
{
while(uw>0&&(k<=n))//计算上界函数
{
up=up+p
0-1背包问题回溯法+上界函数
最新推荐文章于 2022-06-02 10:41:24 发布