随笔分类 - c
摘要：问题描述： 有n件物品和一个容量为c的背包。第i件物品的价值是v[i]，重量是w[i]。求解将哪些物品装入背包可使价值总和最大。所谓01背包，表示每一个物品只有一个，要么装入，要么不装入。回溯法： 01背包属于找最优解问题，用回溯法需要构造解的子集树。在搜索状态空间树时，只要左子节点是可一个可行...
阅读全文
摘要：分支限界法的求解目标 出满足约束条件的一个解，或是在满足约束条件的解中找出在某种意义下的最优解。分支限界法的搜索方式 以广度优先或以最小耗费优先的方式搜索解空间树。分支限界法的基本思想 分支限界法常以广度优先或以最小耗费（最大效益）优先的方式搜索问题的解空间树。 在分支限界法中，每一个活结点...
阅读全文
摘要：C/C++中参数传递有两种方式，传值或传地址（传引用）,通常我们要在被调用函数中改变一个变量的值就需要传地址调用方式，例如：void swap_by_value(int a, int b){ int temp; temp = a; a = b; b = temp;}voi...
阅读全文
摘要：1. 静态内存 静态内存是指在程序开始运行时由编译器分配的内存，它的分配是在程序开始编译时完成的，不占用CPU资源。程序中的各种变量，在编译时系统已经为其分配了所需的内存空间，当该变量在作用域内使用完毕时，系统会自动释放所占用的内存空间。变量的分配与释放，都无须程序员自行考虑。 eg:基本类型，...
阅读全文
