qq_44818910的博客

算法作业：给出背包容量为m，重量为w[i],价值为v[i]的物品，每种物品若干件，求背包能装下物品的最大价值。这里直接贴代码，具体分析下次给出（其实可以思考下如何输出最大价值选择的物品的种类和对应数目）：#include<stdio.h> int w[100],v[100],dp[500];//w[i] 物品重量，v[i]物品价值, int main(){ int m,n;...

这是我们算法作业的一个习题，记录一下#include <stdio.h>int n = 0 ; //存储众数int s = 0 ; //存储众数的重数int count(int a[], int p, int q){//计算中位数在数组中的重复次数 int m = a[(p+q)/2] ; int counts = 0 ; for(int i=0; ...