2017年5月29日
摘要: Leetcode517 很有趣的一道题 由于每一步可以任选某些数字对它们进行转移,所以实际上是在求最优解中的最复杂转移数。 那么我们考虑,到底哪一个位置要经过的流量最大呢? 枚举每个位置,考虑它左边的整体需求和右边的整体需求,如果两边都需要流入,则流量相加; 如果一边需要流入,一边需要流出,则取绝对 阅读全文
posted @ 2017-05-29 15:37 Bingsen 阅读(658) 评论(0) 推荐(0) 编辑