摘要：
1/*0-1背包递归*/ 2#include 2 #include 3 using namespace std; 4 5 int w[]={1,3,4,5};//物品重量数组 6 int v[]={2,30,44,20};//物品价值数组 7 int contain=5;//背包容量 8 int y[4]={-1,-1,-1,-1};//解向量,y[i]=1表示选取物品，y[i]=0表示不选取物品 9 10 int f(int n,int contain)11 {12 if(n==0 || contain==0){//当物品数量为0，或者背包容量为0时，最优解为013 ... 阅读全文
摘要：
引用只是对象的另一个名字，通过在变量名前面添加"&”符号来定义，而指针保存的是另一个对象的地址，它们两都提供了间接访问所服务变量的途径。但是它们的差别还是挺大的： 先从它们的值说起，一个有效的指针值通常具有三种面孔，一是保存一个特定对象的地址，而且一般是用取地址符号“&”把该特定对象的地址拿出来赋给指针；二是0值，此时表明它不指向任何对象，尽管任一个int型变量的值可能为0，但是直接把int型变量赋给指针是非法的，不过，如果是在编译时可以获得0值的const变量则指针对它网开一面，也就是说，int s=0;int *p=s 是不行的，但是 const int s=0; 阅读全文