会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
末夏始秋
博客园
首页
新随笔
联系
订阅
管理
2019年5月28日
leetcode 375 猜数字游戏2
摘要: 题意: 在1的基础上,猜错一次罚款对应的钱数,问最少需要多少钱保证一定能猜对。 思路: 直觉告诉我们可以用dp。但这题难在如何理解需要dp的变量以及dp的方程式怎么写。 dp的作用是遍历所有可能的情况并选出最优的情况。考虑的关键是如何把原问题分解成子问题。 注意到在原问题里,我们是在1~n的区间里猜
阅读全文
posted @ 2019-05-28 21:45 末夏始秋
阅读(520)
评论(0)
推荐(0)
编辑
公告