您的位置：首页 > 其它

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

2016-03-18 20:46 274 查看

说明

本文是我对第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 优化最大值电路
题意

思路

代码


                                            

                                        

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

                    

                    

                        

                         标签： 
                                                

                        

                    


                

            


            

                
相关文章推荐

                

                
            

        

        

            

            
            

                

                    
新的分享

                    

                        
                    

                

            


            

                

                    
章节导航