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

说明

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

习题

习9-1 UVA 10285 最长的滑雪路劲

题意

思路

代码

习9-2 UVA 10118 免费糖果

题意

思路

代码

习9-3 UVA 1629 切蛋糕

题意

思路

代码

习9-4 UVA 1630 串折叠

题意

思路

代码

习9-5 UVA 242 邮票和信封

题意

思路

代码

习9-6 UVA 10723 电子人的基因

题意

思路

代码

习9-7 UVA 1631 密码锁

题意

思路

代码

习9-8 UVA 1632 阿里巴巴

题意

思路

代码

习9-9 UVA 10163 仓库守卫

题意

思路

代码

习9-10 UVA 10641 照亮体育馆

题意

思路

代码

习9-11 UVA 1633 禁止的回文字串

题意

思路

代码

习9-12 UVA 12093 保卫Zonk

题意

思路

代码

习9-13 UVA 1289 叠盘子

题意

思路

代码

习9-14 UVA 1543 圆和多边形

题意

思路

代码

习9-15 UVA 12589 学习向量

题意

思路

代码

习9-16 UVA 1634 野餐

题意

思路

代码

习9-17 UVA 10271 佳佳的筷子

题意

思路

代码

习9-18 UVA 137 棒球投手

题意

思路

代码

习9-19 UVA 1443 花环

题意

思路

代码

习9-20 UVA 12222 山路

题意

思路

代码

习9-21 UVA 1371 周期

题意

思路

代码

习9-22 UVA 1579 俄罗斯套娃

题意

思路

代码

习9-23 UVA 1322 优化最大值电路

题意

思路

代码

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