- 博客(2)
- 收藏
- 关注
RSS订阅原创 leetcode 630. Course Schedule III 优先队列优化DP
题意有n节课要被安排，每节课包含两个信息(t, d)，前者是课程时间（duration），后者是最晚结束时间，问你从1时刻开始安排，最多可以安排几节课。思路我们先想贪心，没有找到特别好的贪心策略，但是可以想到一个结论，就是在满足最晚结束时间一样的前提下，t 小的一定比t大的安排优先级高，可以很容易的反证一下。那么基于这个思路去想dp，先按照最晚结束时间排序，记录两个信息，s...
2018-03-08 02:55:08
469
原创 leetcode 403. Frog Jump DP
题意n个石头排成一行，i-th石头所在位置是pos(i)，假如青蛙目前在i-th石头上，且它是从前面石头跳了k单位长度过来的，则它接下来可以跳k + 1, k - 1, k单位长度远，初始在0位置，且只能跳1单位长度，问它能否跳到最后一个石头。(n < 1100)思路这个题我们最简单的dp思路，就是dp(i, k)表示在第i个石头上，且从上一个石头跳k单位长度过来，是否可行...
2018-03-08 02:35:45
809
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人