H

<br />多重背包问题<br />问题：有N种物品和一个容量为V的背包。第i种物品最多有n[i]件可用，每件体积是v[i]，重量是w[i]。求解将哪些物品装入背包可使这些物品的体积总和不超过背包容量，且重量总和最大。<br />for (int i=0; i<=V; i++) s[0][i]=0 // 边界for (int i=1; i<=N; i++){ for (int j=0; j<=V; j++) { int m=0; for (int k=0; k<=n[i]

<br />http://www.programfan.com/blog/article.asp?id=17043<br />STL中list的使用：<br />STL中的list就是一双向链表，可高效地进行插入删除元素。现总结一下它的操作。<br />文中所用到两个list对象c1,c2分别有元素c1(10,20,30)  c2(40,50,60)。还有一个list<int>::iterator citer用来指向c1或c2元素。<br />list对象的声明构造()：<br />A.      li

<br />C++优先队列类似队列，但是在这个数据结构中的元素按照一定的断言排列有序。它的头文件为<queue>。由于适配器不支持迭代，一个 priority_queue 将有没有关联的迭代器。函数列表：empty() 如果优先队列为空，则返回真 pop() 删除第一个元素 push() 加入一个元素 size() 返回优先队列中拥有的元素的个数 top() 返回优先队列中有最高优先级的元素 //////////////////////////////////////

   Map是c++的一个标准容器，她提供了很好一对一的关系，在一些程序中建立一个map可以起到事半功倍的效果，总结了一些map基本简单实用的操作！1. map最基本的构造函数；   mapmapstring;         mapmapint;   mapmapstring;         mapmapchar;   mapmapchar;            mapmapint；2. map添加数据；   map maplive;     1.maplive.insert(pair(102,"ac

<br />求二进制数中1的个数（摘）<br /><br /><br />写一个函数，返回数字中二进制位为'1'的个数。<br />比如36,化为二进制得到100100，其中有2个'1'。<br /><br />方法1：分别判断各个位<br />int bit_count(unsigned int n)<br />{<br /> int count;<br /> for(count = 0; n; n >>= 1)<br /> {<br /> count += n & 1;<

<br />宽度cout<<setw(3)<<n<br />右对齐 cout.setf(ios::right);   （默认为右对齐）<br /> 

<br />一．贪心算法的基本概念 当一个问题具有最优子结构性质时，我们会想到用动态规划法去解它。但有时会有更简单有效的算法。我们来看一个找硬币的例子。假设有四种硬币，它们的面值分别为二角五分、一角、五分和一分。现在要找给某顾客六角三分钱。这时，我们会不假思索地拿出2个二角五分的硬币，1个一角的硬币和3个一分的硬币交给顾客。这种找硬币方法与其他的找法相比，所拿出的硬币个数是最少的。这里，我们下意识地使用了这样的找硬币算法：首先选出一个面值不超过六角三分的最大硬币，即二角五分；然后从六角三分

<br />贪心算法 一、问题举例：谷仓修补[1999 USACO Spring Open] 有一长列畜栏，其中的一些需要用木板覆盖。你可以用最多N个(1<=N<=50)木板，其中的每一个都可以覆盖任意数量的连续畜栏。覆盖全部需要覆盖的畜栏，但是使被覆盖的畜栏尽量少。 思想： 在贪心算法背后隐藏的基本思想是从小的方案推广到大的解决方法。然而与其他方法不同的是，贪心算法只需随着过程的进行保持现下的最好方案。因此，对于这个例题，如果需要找到N=