一起来找我们背包的最优解

作者:zhizhong
接收于6月15日 晚11:20


本次唯一一篇程序作品

正文:


/**
*@author:KF.Peng
*@date:2019.06.15
*history:
*1.create
*/
#include
#include
int V[100][100];
int max(int a, int b)
{
    if (a >= b)
        return a;
    else return b;
}

int fmb(int n, int w[], int v[], int s[], int C)
{
    int i, j;
    for (i = 0; i <= n; i++)
        V[i][0] = 0;
    for (j = 0; j <= C; j++)
        V[0][j] = 0;
    for (i = 0; i < n; i++){
        for (j = 0; j < C+1; j++){
            if (j

复制一下作者原话: 就像我们每个人生活中都会背个包一样,但是一个包的容积有限,我们需要装满有价值的东西,这个程序就是解决这么个问题,这个可以是求最优解吧

你可能感兴趣的:(一起来找我们背包的最优解)