y丫t

摘要： /*求子数组的最大和题目：输入一个整型数组，里有正也负。求所有连续的子数组的和最大值。输入0时结束。 要求时间复杂度为 O(n) */ #include#includeusing namespace std;int record[1000];int main(){ int max=-(1>n && n!='0' ){ sum+=n; if(sum>max){ max=sum; cout<<++cnt<<": "<<n<<" "; } else if(sum< 阅读全文

摘要： /*对容量为c的背包进行装载。从n个物品中选取装入背包的物品，每件物品i的重量为wi ，价值为pi 。对于可行的背包装载，背包中物品的总重量不能超过背包的容量，最佳装载是指所装入的物品价值最高。Input多个测例，每个测例的输入占三行。第一行两个整数：n（nusing namespace std;int weight[1001],val[1001];int a[1000];int bag;int fun(int n){ memset(a,0,sizeof(a)); for(int i=0;i=weight[i];j--){ // bag=3; weight[0]=2; value[0]=... 阅读全文