您的位置：首页 > 其它

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

2016-03-18 20:43 337 查看

说明

本文是我对第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 送披萨
题意

思路

代码


                                            

                                        

                        
                        内容来自用户分享和网络整理，不保证内容的准确性，如有侵权内容，可联系管理员处理 点击这里给我发消息 
                    

                    

                    

                        

                         标签： 
                                                

                        

                    


                

            


            

                
相关文章推荐

                

                
            

        

        

            

            
            

                

                    
新的分享

                    

                        
                    

                

            


            

                

                    
章节导航