算法竞赛入门经典(第二版)-刘汝佳-第九章 动态规划初步 例题

说明

本文是我对第9章31道例题的练习总结,建议配合紫书——《算法竞赛入门经典(第2版)》阅读本文。
另外为了方便做题,我在VOJ上开了一个contest,欢迎一起在上面做:
第九章例题contest(1)
第九章例题contest(2)
如果想直接看某道题,请点开目录后点开相应的题目!!!

例题

例9-1 UVA 1025 地铁里的间谍

题意

思路

代码

例9-2 UVA 437 巴比伦塔

题意

思路

代码

例9-3 UVA 1347 旅游

题意

思路

代码

例9-4 UVA 116 单向DSP

题意

思路

代码

例9-5 UVA 12563 劲歌金曲

题意

思路

代码

例9-6 UVA 11400 照明系统设计

题意

思路

代码

例9-7 UVA 11584 划分为回文串

题意

思路

代码

例9-8 UVA 1625 颜色的长度

题意

思路

代码

例9-9 UVA 10003 切木棍

题意

思路

代码

例9-10 UVA 1626 括号系列

题意

思路

代码

例9-11 UVA 1331 最大面积最小的三角剖分

题意

思路

代码

例9-12 UVA 12186 工人的请愿书

题意

思路

代码

例9-13 UVA 1220 Hali-Bula的晚会

题意

思路

代码

例9-14 UVA 1218 完美的服务

题意

思路

代码

例9-15 UVA 10817 校长的烦恼

题意

思路

代码

例9-16 UVA 1252 20个问题

题意

思路

代码

例9-17 UVA 1412 基金管理

题意

思路

代码

例9-18 UVA 10618 跳舞机

题意

思路

代码

例9-19 UVA 1627 团队分组

题意

思路

代码

例9-20 UVA 10934 装满水的气球

题意

思路

代码

例9-21 UVA 1336 修长城

题意

思路

代码

例9-22 UVA 12105 越大越好

题意

思路

代码

例9-23 UVA 1204 有趣的游戏

题意

思路

代码

例9-24 UVA 12099 书架

题意

思路

代码

例9-25 UVA 12170 轻松爬山

题意

思路

代码

例9-26 UVA 1380 一个调度问题

题意

思路

代码

例9-27 UVA 10559 方块消除

题意

思路

代码

例9-28 UVA 1439 独占访问

题意

思路

代码

例9-29 UVA 1228 整数传输

题意

思路

代码

例9-30 UVA 1375 给孩子起名

题意

思路

代码

例9-31 UVA 1628 送披萨

题意

思路

代码

你可能感兴趣的:(算法,ACM,uva,算法竞赛入门经典)