压缩动态规划

㈠ 我不会英语可以学习编程吗

根据你自己的情况，可以适当选择是否再自学以下英文，如果考虑到以后的发展，建议还是多少学习以下英文知识，其实不难，一般编程只要求能够达到高中英语水平即可，编程肯定是需要有一些英语储备的
大概用到的英语如下，供参考

、计算机算法常用术语中英对照

Data Structures 基本数据结构
Dictionaries 字典
Priority Queues 堆
Graph Data Structures 图
Set Data Structures 集合
Kd-Trees 线段树
Numerical Problems 数值问题
Solving Linear Equations 线性方程组
Bandwidth Rection 带宽压缩
Matrix Multiplication 矩阵乘法
Determinants and Permanents 行列式
Constrained and Unconstrained Optimization 最值问题
Linear Programming 线性规划
Random Number Generation 随机数生成
Factoring and Primality Testing 因子分解/质数判定
Arbitrary Precision Arithmetic 高精度计算
Knapsack Problem 背包问题
Discrete Fourier Transform 离散Fourier变换
Combinatorial Problems 组合问题
Sorting 排序
Searching 查找
Median and Selection 中位数
Generating Permutations 排列生成
Generating Subsets 子集生成
Generating Partitions 划分生成
Generating Graphs 图的生成
Calendrical Calculations 日期
Job Scheling 工程安排
Satisfiability 可满足性
Graph Problems -- polynomial 图论-多项式算法
Connected Components 连通分支
Topological Sorting 拓扑排序
Minimum Spanning Tree 最小生成树
Shortest Path 最短路径
Transitive Closure and Rection 传递闭包
Matching 匹配
Eulerian Cycle / Chinese Postman Euler回路/中国邮路
Edge and Vertex Connectivity 割边/割点
Network Flow 网络流
Drawing Graphs Nicely 图的描绘
Drawing Trees 树的描绘
Planarity Detection and Embedding 平面性检测和嵌入
Graph Problems -- hard 图论-NP问题
Clique 最大团
Independent Set 独立集
Vertex Cover 点覆盖
Traveling Salesman Problem 旅行商问题
Hamiltonian Cycle Hamilton回路
Graph Partition 图的划分
Vertex Coloring 点染色
Edge Coloring 边染色
Graph Isomorphism 同构
Steiner Tree Steiner树
Feedback Edge/Vertex Set 最大无环子图
Computational Geometry 计算几何
Convex Hull 凸包
Triangulation 三角剖分
Voronoi Diagrams Voronoi图
Nearest Neighbor Search 最近点对查询
Range Search 范围查询
Point Location 位置查询
Intersection Detection 碰撞测试
Bin Packing 装箱问题
Medial-Axis Transformation 中轴变换
Polygon Partitioning 多边形分割
Simplifying Polygons 多边形化简
Shape Similarity 相似多边形
Motion Planning 运动规划
Maintaining Line Arrangements 平面分割
Minkowski Sum Minkowski和
Set and String Problems 集合与串的问题
Set Cover 集合覆盖
Set Packing 集合配置
String Matching 模式匹配
Approximate String Matching 模糊匹配
Text Compression 压缩
Cryptography 密码
Finite State Machine Minimization 有穷自动机简化
Longest Common Substring 最长公共子串
Shortest Common Superstring 最短公共父串
DP——Dynamic Programming——动态规划
recursion —— 递归
第二部分、编程词汇
A2A integration A2A整合
abstract 抽象的
abstract base class (ABC)抽象基类
abstract class 抽象类
abstraction 抽象、抽象物、抽象性
access 存取、访问
access level访问级别
access function 访问函数
account 账户
action 动作
activate 激活
active 活动的
actual parameter 实参
adapter 适配器
add-in 插件
address 地址
address space 地址空间
address-of operator 取地址操作符
ADL (argument-dependent lookup)
ADO(ActiveX Data Object)ActiveX数据对象
advanced
aggregation 聚合、聚集
algorithm 算法
alias 别名
align 排列、对齐
allocate 分配、配置
allocator分配器、配置器
angle bracket 尖括号
annotation 注解、评注
API (Application Programming Interface) 应用(程序)编程接口
app domain (application domain)应用域
application 应用、应用程序
application framework 应用程序框架
appearance 外观
append 附加
architecture 架构、体系结构
archive file 归档文件、存档文件
argument引数(传给函式的值)。参见parameter
array 数组
arrow operator 箭头操作符
ASP(Active Server Page)活动服务器页面
http://ASP.NET worker process http://ASP.NET工作者进程
assembly 装配件、配件
assembly language 汇编语言
assembly manifest 装配件清单
assert(ion) 断言
assign 赋值
assignment 赋值、分配
assignment operator 赋值操作符
associated 相关的、相关联的
associative container 关联式容器(对应sequential container)
asynchronous 异步的
atomic 原子的
atomic operation 原子操作
attribute 特性、属性
authentication service 验证服务
authorization 授权
audio 音频
A.I. 人工智能
B2B integration B2B整合、B2B集成(business-to-business integration)
background 背景、后台(进程)
backward compatible 向后兼容、向下兼容
backup 备份
backup device备份设备
backup file 备份文件
bandwidth 带宽
base class 基类
base type 基类型
batch 批处理

㈡ 挑战程序设计竞赛（第2版）的目录

《挑战程序设计竞赛(第2版)》
第1章蓄势待发——准备篇1 1.1 何谓程序设计竞赛2 1.2 最负盛名的程序设计竞赛5 1.2.1 世界规模的大赛——google code jam（gcj）5 1.2.2 向高排名看齐！——topcoder5 1.2.3 历史最悠久的竞赛—— acm-icpc6 1.2.4 面向中学生的信息学奥林匹克竞赛——joi-ioi6 1.2.5 通过网络自动评测——online judge（oj）6 1.3 本书的使用方法7 1.3.1 本书所涉及的内容7 1.3.2 所用的编程语言7 1.3.3 题目描述的处理7 1.3.4 程序结构7 1.3.5 练习题8 1.3.6 读透本书后更上一层楼的练习方法8 1.4 如何提交解答9 1.4.1 poj的提交方法9 1.4.2 gcj的提交方法11 1.5 以高效的算法为目标15
.1.5.1 什么是复杂度15 1.5.2 关于运行时间15 1.6 轻松热身16 1.6.1 先从简单题开始16 1.6.2 poj的题目ants18 1.6.3 难度增加的抽签问题20 第2章初出茅庐——初级篇25 2.1 最基础的“穷竭搜索”26 2.1.1 递归函数26 2.1.2 栈27 2.1.3 队列28 2.1.4 深度优先搜索29 2.1.5 宽度优先搜索33 2.1.6 特殊状态的枚举37 2.1.7 剪枝38 2.2 一往直前！贪心法39 2.2.1 硬币问题39 2.2.2 区间问题40 2.2.3 字典序最小问题43 2.2.4 其他例题45 2.3 记录结果再利用的“动态规划”51 2.3.1 记忆化搜索与动态规划51 2.3.2 进一步探讨递推关系57 2.3.3 有关计数问题的dp66 2.4 加工并存储数据的数据结构70 2.4.1 树和二叉树70 2.4.2 优先队列和堆71 2.4.3 二叉搜索树77 2.4.4 并查集84 2.5 它们其实都是“图”91 2.5.1 图是什么91 2.5.2 图的表示94 2.5.3 图的搜索97 2.5.4 最短路问题99 2.5.5 最小生成树105 2.5.6 应用问题107 2.6 数学问题的解题窍门113 2.6.1 辗转相除法113 2.6.2 有关素数的基础算法117 2.6.3 模运算121 2.6.4 快速幂运算122 2.7 一起来挑战gcj的题目（1）125 2.7.1 minimum scalar proct125 2.7.2 crazy rows127 2.7.3 bribe the prisoners129 2.7.4 millionaire132 第3章出类拔萃——中级篇137 3.1 不光是查找值！“二分搜索”138 3.1.1 从有序数组中查找某个值138 3.1.2 假定一个解并判断是否可行140 3.1.3 最大化最小值142 3.1.4 最大化平均值143 3.2 常用技巧精选（一）146 3.2.1 尺取法146 3.2.2 反转（开关问题）150 3.2.3 弹性碰撞158 3.2.4 折半枚举（双向搜索）160 3.2.5 坐标离散化164 3.3 活用各种数据结构167 3.3.1 线段树167 3.3.2 binary indexed tree174 3.3.3 分桶法和平方分割183 3.4 熟练掌握动态规划191 3.4.1 状态压缩dp191 3.4.2 矩阵的幂199 3.4.3 利用数据结构高效求解206 3.5 借助水流解决问题的网络流209 3.5.1 最大流209 3.5.2 最小割212 3.5.3 二分图匹配217 3.5.4 一般图匹配220 3.5.5 匹配、边覆盖、独立集和顶点覆盖221 3.5.6 最小费用流222 3.5.7 应用问题228 3.6 与平面和空间打交道的计算几何250 3.6.1 计算几何基础250 3.6.2 极限情况255 3.6.3 平面扫描258 3.6.4 凸包260 3.6.5 数值积分263 3.7 一起来挑战gcj的题目（2）267 3.7.1 numbers267 3.7.2 no cheating269 3.7.3 stock charts271 3.7.4 watering plants273 3.7.5 number sets278 3.7.6 wi-fi towers280 第4章登峰造极——高级篇285 4.1 更加复杂的数学问题286 4.1.1 矩阵286 4.1.2 模运算的世界291 4.1.3 计数295 4.1.4 具有对称性的计数300 4.2 找出游戏的必胜策略305 4.2.1 游戏与必胜策略305 4.2.2 nim311 4.2.3 grundy数315 4.3 成为图论大师之路320 4.3.1 强连通分量分解320 4.3.2 2-sat324 4.3.3 lca328 4.4 常用技巧精选（二）335 4.4.1 栈的运用335 4.4.2 双端队列的运用337 4.4.3 倍增法345 4.5 开动脑筋智慧搜索350 4.5.1 剪枝350 4.5.2 a*与ida*356 4.6 划分、解决、合并：分治法359 4.6.1 数列上的分治法359 4.6.2 树上的分治法360 4.6.3 平面上的分治法364 4.7 华丽地处理字符串368 4.7.1 字符串上的动态规划算法368 4.7.2 字符串匹配373 4.7.3 后缀数组378 4.8 一起来挑战gcj的题目（3）387 4.8.1 mine layer387 4.8.2 year of more code jam392 4.8.3 football team395 4.8.4 endless knight399 4.8.5 the year of code jam403 本书中未涉及的拓展主题408 书中例题列表411 参考文献413

㈢ 澶у︾敓鎼炲畾杩椤嚑澶х畻娉曚綘灏辨槸缂栫▼澶т浆

鎼炲畾杩32澶х畻娉曚綘灏辨槸缂栫▼澶т浆

1.A鎼灭储绠楁硶

2.闆嗘潫鎼灭储

3.浜屽垎镆ユ垒

4.鍒嗘敮鐣屽畾绠楀寸洴娉

5.Buchberger绠楁硶

6.鏁版嵁铡嬬缉

7.瀵嗛挜浜ゆ崲绠楁硶

8.Djk stra绠楁硶

9.绂绘暎寰鍒嗙畻

10.锷ㄦ佽勫垝绠楁硶

11.娆у嚑閲屽缑鏅屽洟鍜岀畻娉

12.链熸湜链澶х畻娉

13.蹇阃熷倕閲屽彾鍙樻崲

14.姊搴︿笅闄

15.鍝埚笇绠楁硶

16.鍫嗘帓搴

17.鐗涢】娉

18.LLL绠楁硶

19.钖埚苟鎺掑簭

20.涓ゆ＄瓫娉曟垨宀

21.BANS AC

22.Karats uoa涔樻硶

23.链澶ф祦閲忕畻娉

24.learning瀛︿範绠楁硶

25.RSA

26.Strassen绠楁硶

27.鍗旷函鍨嬬畻娉

28.濂囧纾鐩村垎瑙

29.姹傝В绾挎ф柟绋嬬粍

30.钖埚苟镆ユ垒绠楁硶

31.缁寸壒姣旂畻娉

32.Struktur tensor绠楁硶