会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Bingsen
博客园
首页
新随笔
联系
订阅
管理
2017年5月29日
第十五周 Leetcode 517. Super Washing Machines(HARD) 贪心
摘要: Leetcode517 很有趣的一道题 由于每一步可以任选某些数字对它们进行转移,所以实际上是在求最优解中的最复杂转移数。 那么我们考虑,到底哪一个位置要经过的流量最大呢? 枚举每个位置,考虑它左边的整体需求和右边的整体需求,如果两边都需要流入,则流量相加; 如果一边需要流入,一边需要流出,则取绝对
阅读全文
posted @ 2017-05-29 15:37 Bingsen
阅读(658)
评论(0)
推荐(0)
编辑