本文出自 http://blog.csdn.net/shuangde800
刘汝佳《算法竞赛入门经典-训练指南》的动态规划部分的习题Beginner 打开
这个专题一共有25题,刷完后对dp的感觉提升了不少。
现把解题报告整理了一下,希望对大家能有帮助。
11584-Partitioning
by Palindromes题解
1424-Salesmen题解
10534-Wavio
Sequence题解
11552-Fewest
Flops题解
11404-Palindromic
Subsequence题解
1456-Cellular
Network 题解
11795-Mega
Man's Mission题解
1452-Jump题解
1366-Martian
Mining 题解
10564-Paths
through the Hourglass题解
10817-Headmaster's
Headache题解
1292-Strategic
game题解
1351-String
Compression题解
1291-Dance
Dance Revolution 题解
1252-Twenty
Questions题解
10163-Storage
Keepers题解
10453-Make
Palindrome 题解
10254-The
Priest Mathematician题解
437-The
Tower of Babylon 题解
442-Matrix
Chain Multiplication 题解
473-Raucous
Rockers题解
590-Always
on the run题解
607-Scheduling
Lectures题解
662-Fast
Food题解
672-Gangsters题解
入门习题 (Exercises: Beginner)
UVa11584 |
Partitioning by Palindromes |
入门题目 |
LA4256 |
Salesman |
入门题目 |
UVa10534 |
Wavio Sequence |
可以转化为经典问题,时间O(nlogn) |
UVa11552 |
Fewest Flops |
序列划分模型;状态设计 |
UVa11404 |
Palindromic Subsequence |
可以转化为LCS |
LA4731 |
Cellular Network |
需要一点概率知识和推理 |
UVa11795 |
Mega Man's Missions |
基础的集合动态规划 |
LA4727 |
Jump |
Joseph问题的变形 |
LA3530 |
Martian Mining |
模型简单,但需要减少重复计算 |
UVa10564 |
Paths through the Hourglass |
类似01 背包问题 |
UVa10817 |
Headmaster's Headache |
集合动态规划 |
LA2038 |
Strategic Game |
树上动态规划(基础题) |
LA3363 |
String Compression |
字符串动态规划 |
LA2031 |
Dance Dance Revolution |
以跳舞机为背景的题目 |
LA4643 |
Twenty Questions |
有趣的问题;比较基础的动态规划 |
(extra)UVa10163
|
Storage Keepers |
|
(extra)UVa10453
|
Make Palindrome |
|
*(extra)UVa10254 |
The Priest Mathematician |
**(extra)UVa437 |
The Tower of Babylon |
**(extra)UVa442 |
Matrix Chain Multiplication |
最优矩阵乘法 |
**(extra)UVa473 |
Raucous Rockers |
可以优化 |
**(extra)UVa590 |
Always on the Run |
**(extra)UVa607 |
Scheduling Lectures |
**(extra)UVa662 |
Fast Food |
可以优化 |
**(extra)UVa672 |
Gangsters |
分享到:
相关推荐
刘汝佳 45道动态规划题解,参加算法大赛的可以看看
清华大学刘汝佳-动态规划讲义.ppt
《算法艺术与信息学竞赛》 45道动态规划题目来源 刘汝佳 ACM/ICPC OI 必备
刘汝佳新书_习题指导.part4 刘汝佳新书_习题指导.part4 acm学习资料
这是刘汝佳的有关动态规划所列出来的一些例题,对了解动态规划有很好的帮助!
《算法竞赛入门经典——训练指南》中例题和习题的参考代码,由刘汝佳编写
动态规划经典问题 刘汝佳 pdf格式 分析常见的动态规划题目
刘汝佳新书_习题指导.pdf 刘汝佳新书_习题指导.pdf 专业的指导 acm入门技术书 c 语言 特训
比较经典的试题分析 io 必备 比较经典的试题分析 io 必备 比较经典的试题分析 io 必备
算法艺术与信息学竞赛标准课件,动态规划经典教程。
acm入门的同学,一般老师都推荐刘汝佳的白书,,但是习题有些还是很难,所以这里我在网上下了刘汝佳仅有的几章答案,希望帮到大家。。
经典例题-----清华大学 刘汝佳,HandsShaking。。。。
收集了刘汝佳的算法竞赛入门经典这本书的所有在uva上的课后习题,按照章节分类,全部为pdf格式
刘汝佳新书_习题指导.part7 刘汝佳新书_习题指导.part7 一共有7个部分,这是最后一部分,谢谢下载。
算法竞赛入门经典--训练指南,代码仓库,有四个版本的代码仓库。 《算法竞赛入门经典——训练指南》代码仓库 例题代码 限于篇幅,书上并没有给出所有例题的代码,这里给出了所有例题的代码,并且改进了书上的一些...
刘汝佳 TrainingGuide源码,http://www.cnblogs.com/hxsyl/
全书内容分为12 章,包括程序设计入门、循环结构程序设计、数组和字符串、函数和递归、C++与STL入门、数据结构基础、暴力求解法、高效算法设计、动态规划初步、数学概念与方法、图论模型与算法、高级专题等内容,...
刘汝佳ACM讲义刘汝佳ACM讲义刘汝佳ACM讲义
《算法竞赛入门经典——训练指南》代码仓库 限于篇幅,书上并没有给出所有例题的代码,这里给出了所有例题的代码,并且改进了书上的一些代码。
《算法竞赛入门经典——训练指南》代码仓库 例题代码 限于篇幅,书上并没有给出所有例题的代码,这里给出了所有例题的代码,并且改进了书上的一些代码。 第一章 32题 38份代码 第二章 28题 30份代码 第三章 22题 ...