搜索结果
查询Tags标签： papamelon，共有 5条记录-
papamelon 218. 01背包问题（挑战程序设计竞赛）
地址 https://www.papamelon.com/problem/218经典的动态规划问题。 网络搜索背包九讲可以找到详细的文字和视频题解 dp[i][j]表示使用前i个物品装入背包j重量的最大价值. 本题状态转移方程 dp[i][j] = max(dp[i-1][j],dp[i-1][j-w[i]]+v[i]) dp[i][j] = dp[i-1][j] 表示不…
2022/6/6 1:23:20 人评论 次浏览 -
papamelon 257. 下界 lower_bound（挑战程序设计竞赛）
地址 https://www.papamelon.com/problem/257二分查找模板题 二分有两个模板 一个是找到符合查询数字的下边界<= 一个是找到符合查询数字的上边界>= 记熟会方便很多. 本题是查找第一个大于等于k的数字 是下边界 #include <iostream>using namespace std;const…
2021/12/2 20:07:19 人评论 次浏览 -
papamelon 257. 下界 lower_bound（挑战程序设计竞赛）
地址 https://www.papamelon.com/problem/257二分查找模板题 二分有两个模板 一个是找到符合查询数字的下边界<= 一个是找到符合查询数字的上边界>= 记熟会方便很多. 本题是查找第一个大于等于k的数字 是下边界 #include <iostream>using namespace std;const…
2021/12/2 20:07:19 人评论 次浏览 -
papamelon 212. 区间调度问题（挑战程序设计竞赛）
地址 https://www.papamelon.com/problem/212解答 贪心算法 选择符合条件中区间结束比较早的那个区间。 可以证明，同样的选择区间中，选择较早结束的区间至少不会得到比选择较晚结束的区间更差的结果。 基于以上规则，我们将区间按照结束时间排序。 每次选择起始时间比当…
2021/11/28 1:10:26 人评论 次浏览 -
papamelon 212. 区间调度问题（挑战程序设计竞赛）
地址 https://www.papamelon.com/problem/212解答 贪心算法 选择符合条件中区间结束比较早的那个区间。 可以证明，同样的选择区间中，选择较早结束的区间至少不会得到比选择较晚结束的区间更差的结果。 基于以上规则，我们将区间按照结束时间排序。 每次选择起始时间比当…
2021/11/28 1:10:26 人评论 次浏览
