一.背包问题 最基础的一类动规问题.相似之处在于给n个物品或无穷多物品或不同种类的物品,每种物品仅仅有一个或若干个,给一个背包装入这些物品,要求在不超出背包容量的范围内,使得获得的价值或占用体积尽可能大,这一类题的动规方程f[i]一般表示剩余容量为i时取得的最大价值或最大占用体积.或者有多维状态,分别表示不同种物品的剩余量 1.Wikioi 1014 装箱问题 题目描写叙述 Description 有一个箱子容量为V(正整数,0<＝V<＝20000).同一时候有n个物品(0<n<＝…

背包型动态规划 1.Wikioi 1047 邮票面值设计 题目描写叙述 Description 给定一个信封,最多仅仅同意粘贴N张邮票,计算在给定K(N+K≤40)种邮票的情况下(假定全部的邮票数量都足够),怎样设计邮票的面值.能得到最大值MAX.使在1-MAX之间的每个邮资值都能得到. 比如.N=3,K=2,假设面值分别为1分.4分.则在1分-6分之间的每个邮资值都能得到(当然还有8分.9分和12分):假设面值分别为1分.3分,则在1分-7分之间的每个邮资值都能得到.能够验证当N=3.K=2时…

数组的使用 首先定义,然后用new生成数组,最后通过下标访问 定义 此时只是引用还未分配内存空间,需要使用new去分配内存空间,否则是无法被访问的 定义的两种方法:数据类型 数组名[];数据类型 [] 数组名; 对于二维数组: 数据类型 数组名[][]; 数据类型[][] 数组名; 如: int a[]; int[] b; 生成数组: 数据变量名=new 数据类型[数组长度];必须给出长度,并且数组一旦创建,就不允许在增加空间使用new后,数组中每个成员会被初始化,初始化的值如下 数值型 0 字…

2014.06.14 20:17 简介: 双向链表是LRU Cache中要用到的基本结构,每个链表节点左右分别指向上一个和下一个节点,能够自由地左右遍历. 图示: 实现: // My implementation for doubly linked list. struct ListNode { int val; ListNode *prev; ListNode *next; ListNode(): val(_val), next(nullptr), prev(nullptr) {}; }; c…

第三章 (根据课本和在线培训视频排版总结,借鉴请改动)         右键可打开终端练习             3.1:输入输出重定向 输入重定向:符号 "<" ,是一种写入方式,默认键盘输入,也可其他写入. 命令 < 文件  将文件作为命令的标准输入 命令 << 分解符 标准输入中读,到分界符停止       输出重定向:符号 “>”  命令 > 文件:把命令输出重定向到一个文件中(清空原有的内容)                       …

在完成了第三章的学习后,为了便于日后的复习整理,我制作了一张思维导图,有需要的可以自取. 函数的定义与使用 带默认值的函数 在C++中我们可以为函数添加默认的参数值,在调用时可不传入或部分传入参数,为传入的部分便会采用默认值. 带默认参数的函数可以放在main函数前. #include <iostream> using namespace std; int add(int a = 5, int b = 6) { return a + b; } int main(void) { cout<…

第一章: 1.<cite>标签不仅可以将网页设置为斜体,还能给标题做上标记,使它便于被搜索引擎搜索到. 第二章: 1.import指令链接样式表: CSS本身有一种添加外部样式的方法:@import指令.把这个指令添加到一个HTML的<style>标签中,像这样: <style> @import url(css/styles.css); </style> 要将所有@import行都放在CSS规则之前. 第三章: 1.类选择器命名只允许使用字母数字连字符(-)…

第二章 一.选择器 1.层次选择器 $(“ancestor descendant”)选取ancestor元素里的所有后代元素 $(“parent > child”)选取parent元素下的child子元素. 2.表单选择器 $(“#form1 input”)选取form1下所有<input>元素 $(“form1 :input”)选取form1下所有<input>.<textarea>.<select>和<button>元素. 3.选择器中…

第三章 一.把一个值转换成字符串的两种方法: 1.使用每个值都有的toString( )方法.这个方法唯一要做的就是返回相应值的字符串表现.例如: var age = 11 ; var ageAsString = age.toString( ) ;       //字符串”11” var found = true ; var foundAsString = found.toString( ) ;    //字符串”true” 2.在不知道要转换的值是不是null或undefined的情况下,还可…

NOIP复习篇---枚举 ---------------------------------------------------------------------------------------------------------------- 高手的切磋不在于难题,而在于SB算法....NOIP来了,决不能犯SB错误 --------------------------------------------------------------------------------------…