贪心算法
暴走的大宝
毕业于中南大学,从事大数据开发行业,熟练使用java,了解c,c++,python。后续会不断更新自己的学习路线和一些学习资料,主要涉及java基础,java高级,大数据开发,数据结构和算法。
展开
-
困难-浇灌花园的最少水龙头数目
灌溉花园的最少水龙头数目(动态规划,贪心算法) 在 x 轴上有一个一维的花园。花园长度为 n,从点 0 开始,到点 n 结束。 花园里总共有 n + 1 个水龙头,分别位于 [0, 1, …, n] 。 给你一个整数 n 和一个长度为 n + 1 的整数数组 ranges ,其中 ranges[i] (下标从 0 开始)表示:如果打开点 i 处的水龙头,可以灌溉的区域为 [i - ranges[i], i + ranges[i]] 。 请你返回可以灌溉整个花园的 最少水龙头数目 。如果花园始终存在无法灌溉原创 2020-07-08 21:05:44 · 358 阅读 · 0 评论 -
贪心算法-PAT 1033 To Fill or Not to Fill
** 贪心算法典型例题01 ** With highways available, driving a car from Hangzhou to any other city is easy. But since the tank capacity of a car is limited, we have to find gas stations on the way from time to time. Different gas station may give different price. You原创 2020-07-07 19:38:29 · 581 阅读 · 0 评论