。
我们给出一个待测试用例的完整的0-1背包问题动态规划解法的C语言源码:
#include<stdio.h>
#include<stdlib.h>
void knappsack(int *w,int *v,int c,int n,int m[][10])
{
int k=n-1;
int t_v;
for(int j=0;j<c;j++)
{
if(j<w[k]-1)
m[k][j]=0;
else
m[k][j]=v[k];
}
for(int i=k-1;i>=0;i--)
{
for(int j=0;j<c;j++)
{
if(j<w[i]-1){
m[i][j]=m[i+1][j];
}
else