会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
AminHuang
代码虐我千百遍,我待代码如初恋!
CnBlogs
Home
New Post
Contact
Admin
Subscription
2014年10月9日
1176. Two Ends
题目链接地址:http://soj.me/1176题目大意:两头取数。第一个人随机取,第二个人用贪婪算法(每次都取大的),求两人取数在第一个人赢的情况下的最大分差。使用贪婪算法时,如果左右两边相等,取左边的。核心算法:动态规划。 设数组arr[a][b]是在数列区间[a,b]上的最大分差。 递推公式...
Read More
posted @ 2014-10-09 12:08 AminHuang
Views(399)
Comments(0)
Diggs(0)
Edit
公告