算法
Abschattung
这个作者很懒,什么都没留下…
展开
-
【基础决定高度】【算法】从零开始手撕动态规划(DynamicProgramming)(二)
上一篇 我们说到斐波那契数列的非递归解法,这篇关注另外一个会议安排的问题。 一、按照结束顺序输入一些数对,每个数对有自己的收益,如何安排时间可以让收益最大? (直接从视频里截的图) 如何理解这个题目?我们可以设想一个场景:一个会议室里面要安排会议,每个会议有固定的开始结束时间,以及价值。如何安排能够让这个会议室产生的价值更大? 由于原视频没有给输入输出 ...原创 2020-04-25 19:52:03 · 376 阅读 · 1 评论 -
【基础决定高度】【算法】从零开始手撕动态规划(DynamicProgramming)(一)
逛leetcode,对于面试题8.11.硬币问题一点思路都没有,答案都看不懂,感觉很受伤。决定花这个周末好好搞一下动态规划算法。 在b站上看到一个很适合入门的视频——https://www.bilibili.com/video/BV18x411V7fm 美中不足的是,没有代码。。。所以根据视频的思路补充Java和Python的解供大家配合食用。 一、斐波那契数列 1.递归解 java publi...原创 2020-04-25 01:44:06 · 241 阅读 · 0 评论