海蓝笨

摘要： 给出几种常见的形式： extern int i;//声明，当其他文件存在i的定义的时候，本文件要使用i需要使用extern关键字，让编译器去其他文件找到i的定义，声明可以多次，但是定义只能一次 extern int j=1;//这样没有太大的意义，表示声明并定义，赋初值的操作把extern的作用抹杀 阅读全文

摘要： 背包问题是动态规划的常见题目。主要分为01背包、多重背包等。题目一般给出物品个数N、背包体积V。然后输入每个物品的体积V和价值W 一般的解题思路是使用一个二维数组,每一个f[i][j]可以看作一个背包。那么f[i][j]就表示有i个物品放入体积为j的背包最大的价值。对于第i个物品可能出现三种情况： 阅读全文