lyy521yw的博客

asp.net的课程设计。做的是流浪动物管理系统。分为用户和管理员。具有收养动物，留言，动物浏览等功能

0-1背包算法实现 递归方法 //0-1背包递归 #include<stdio.h> #define n 5 #define c 10 int w[n]={2,2,6,5,4}; int v[n]={6,3,5,4,6}; int f(int i,int j){ int m1,m2; if(i=n-1){ if(j>=w[i]){ return v[i]; } return 0; } if(j<w[i]){ return f(i+1,j); } m1=f(i+1,j); m2=f(i+1,j-w[i])+v[i]; return m1>m2?m1:m2; } int main(){ printf("%d",f(0,c)); return 0; }