极小化极大 动态规划 猜数字大小

题解引用

这类极小化极大问题,其实是一种最坏情况下的博弈,通常都可以使用动态规划解决。动态规划的思路是,将大范围的问题先分割成小范围的问题,先解决小范围情况下的极小化,再通过状态转移函数由小范围问题组成大范围问题。
如在这一题中,在分割1-n这个大区间时,因为答案可能在任何一个子区间出现,所以我们不需要考虑它是如何分割成小区间的,只需要取所有分割点代价的最小值即可。

全部评论

相关推荐

在看牛客的社畜很积极:身高体重那一行信息去掉,学校那一行的信息放上面,找半天都没找到你是哪个学校什么专业的
点赞 评论 收藏
分享
10-29 18:20
济南大学 Java
用微笑面对困难:他不是人事吗,怎么净特么不干人事
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务