#include
using namespace std;
int m[100][100];
int min(int a,int b)
{
return (ab)?a:b;
}
void knapsack(int v[],int w[],int c,int n)
{
int jMax=mi...
分类：
编程语言 时间：
2015-01-11 01:01:58
阅读次数：
271
/*
你有一个容量为100的箩筐，给你30个物品，每个物品的体积已知，
问：最多能装多少个物品。
思路：排序，最小的体积的先放
输入：5 59 100 1 2 3 20 20 30 40 50 60 20 20 20 20 10 10 10 10 10 100 20 20 20 20 20 20 20 30
输出：11
*/
#include
using namespace...
分类：
其他好文 时间：
2015-01-06 00:53:04
阅读次数：
169
#include
#include
using namespace std;
int main()
{
int arr[30],i,j;
for (i=0;i>arr[i];
}
for (i=0;i<30;i++)
{
for (j=0;j<=i;j++)
{
int tmp;
if (arr[i]<=arr[j...
分类：
其他好文 时间：
2015-01-05 11:18:08
阅读次数：
143
