背包问题集合概念的描述

表示所有选法集合中,只从前i个物品中选,并且总体积不大于j的选法的集合,它的值是这个集合中每一个选法的最大值。

对于01背包问题选择方法的集合可以分成2种：

①不选第i个物品，并且总体积不大于j的集合所达到的最大值:f[i-1][j]

②选择1~i个物品，并且总体积不大于j的集合所达到的最大值f[i][j]

对于第二种情况我们很难计算，因此需要思考从另一个角度解决问题。当选择1~i个物品，总体积不大于j的集合的最大值可以转化成选择1~i-1个物品，总体积不大于j-V[i]的集合+最后一个物品的价值：f[i-1][j-V[i]]+w[i]

主内存是什么意思

当一个程序执行，操作系统将程序的资料区段及本文区段映射到虚拟内存空间内部，然后在内存执行程序的指令(见冯诺依曼架构(von Neumann architecture)，无论如何，当进程执行时就必须去储存暂时性的资料，或更重要的，它会呼叫一些函数(function)或是子程序(subroutine)，并且储存当前函数的状态，最好的数据结构方法，资料由堆栈(stack)的方式储存，当我们完成这个函数，资料会由堆栈的pop方式取出，堆栈将会在函数的生命周期内动态的成长，操作系统提供区分本文区段及资料区段，而堆栈区段则在一个行程的最顶端，这种方式称为段式结构(segments)或“分段”。