hdu oj 4405 Aeroplane chess dp+期望
这里有一个链接,是个人对期望的理解;
http://kicd.blog.163.com/blog/static/126961911200910168335852/
这道题看了别人的代码才知道是怎么做的,刚开始用Ei来表示第i个空格到N个空格所扔的筛子的次数,后来就不知道该怎么做了,看了别人的讲解才明白,dp[i]表示第
i个空格到N所扔的筛子的期望次数。从i个空格,可能到i+1,i+2.
原创
2015-04-21 16:34:23 ·
312 阅读 ·
0 评论