动态规划
MrQ_zh
这个作者很懒,什么都没留下…
展开
-
HDU 2018 母牛的故事(简单动态规划)
问题:有一头母牛,它每年年初生一头小母牛。每头小母牛从第四个年头开始,每年年初也生一头小母牛。请编程实现在第n年的时候,共有多少头母牛? 分析:1.今年总的牛数目等于去年+呢些去年三岁的今年可以生的->sum[now]=sum[now-1]+sum[now-3] 2.用递归实现......(也可以直接算出来每年的牛数...然后要哪年给哪年...) #include原创 2016-11-17 20:16:30 · 303 阅读 · 0 评论 -
code forces 732B The Best Friend Of a Man(超简单DP)
Recently a dog was bought for Polycarp. The dog's name is Cormen. Now Polycarp has a lot of troubles. For example, Cormen likes going for a walk. Empirically Polycarp learned that the dog needs at原创 2016-11-21 10:54:03 · 253 阅读 · 0 评论 -
HDU-2045 不容易系列之(3)—— LELE的RPG难题(动态规划)
问题:有排成一行的n个方格,用红(Red)、粉(Pink)、绿(Green)三色涂每个格子,每格涂一色,要求任何相邻的方格不能同色,且首尾两格也不同色.求全部的满足要求的涂法. 分析:就是高中的排列组合问题...写了写数学方法好像是错的...毕竟数学渣...在纸上画出来了树状图看的...然后发现从第四项开始都和前面两项有关系 然后就把前三项写出来进行递推... 注意:开数组时用int范围小了原创 2016-11-23 14:37:46 · 335 阅读 · 0 评论