- 博客(5)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 455 - 分发饼干 392 - 判断子序列
贪心算法通常都涉及到取最大值或最小值，所以通常贪心算法和排序是分不开的 455 - 分发饼干 题目描述 假设你是一位很棒的家长，想要给你的孩子们一些小饼干。但是，每个孩子最多只能给一块饼干。对每个孩子 i ，都有一个胃口值gi ，这是能让孩子们满足胃口的饼干的最小尺寸；并且每块饼干 j ，都有一个尺寸 sj。如果 sj >= gi，我们可以将这个饼干 j 分配给孩子 i ，这个孩...
2020-01-21 16:44:13
148
原创 800. 背包问题 IX
写在前面，如果有更好的方法可以给博主分享一下么，木有vip，看不到lintcode的题解，谢谢啦 题目描述 https://www.lintcode.com/problem/backpack-ix/description 你总共有n万元，希望申请国外的大学，要申请的话需要交一定的申请费用，给出每个大学的申请费用以及你得到这个大学offer的成功概率，大学的数量是m。如果经济条件允许，你可以...
2020-01-18 18:16:10
235
原创 125. 背包问题 II
写在前面，如果有更好的方法可以给博主分享一下么，木有vip，看不到lintcode的题解，谢谢啦 题目描述： lintcode：https://www.lintcode.com/problem/backpack-ii/description 上一篇背包问题：https://blog.csdn.net/qq_xuanshuang/article/details/104025707 有n...
2020-01-18 00:06:28
175
原创 92. 背包问题
写在前面，如果有更好的方法可以给博主分享一下么，木有vip，看不到lintcode的题解，谢谢啦 题目描述 https://www.lintcode.com/problem/backpack/description 在n个物品中挑选若干物品装入背包，最多能装多满？假设背包的大小为m，每个物品的大小为A[i] 样例 输入：[3, 4, 8, 5], backpack size = 10 ...
2020-01-17 23:15:00
253
1
原创 562. 背包问题 IV
写在前面，如果有更好的方法可以给博主分享一下么，木有vip，看不到lintcode的题解，谢谢啦 题目描述 https://www.lintcode.com/problem/backpack-iv/description 给出 n 个物品, 以及一个数组,nums[i]代表第i个物品的大小, 保证大小均为正数并且没有重复, 正整数target表示背包的大小, 找到能填满背包的方案数。每...
2020-01-17 22:45:17
236
南京邮电大学C++课件上课课件课件
2018-03-20
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人