题目：
贪心思路很简单，每次尽量填满w即可。
即：填上最大值之后在填能填上去的最大的。
这里证明为什么填上最大值之后不用去填能填的最大的，填最的小的就行。
如何理解两个配对的数交换：
蓝桥备战--纪念品分组OJ532，贪心证明
2024-01-26
28
版权
版权声明：
本文内容由阿里云实名注册用户自发贡献，版权归原作者所有，阿里云开发者社区不拥有其著作权，亦不承担相应法律责任。具体规则请查看《
阿里云开发者社区用户服务协议》和
《阿里云开发者社区知识产权保护指引》。如果您发现本社区中有涉嫌抄袭的内容，填写
侵权投诉表单进行举报，一经查实，本社区将立刻删除涉嫌侵权内容。
简介：
蓝桥备战--纪念品分组OJ532，贪心证明
目录
相关文章
|
5月前
【洛谷 P1002】[NOIP2002 普及组] 过河卒 题解（递归+记忆化搜索）
`NOIP2002`普及组的过河卒问题是一个棋盘路径计数挑战。卒从$(0,0)$出发到$(n,m)$，只能向下或向右移动，马在$(c1,c2)$固定，控制某些点。任务是计算不受马阻挡的路径数。输入是目标和马的位置，输出是路径总数。使用动态规划和记忆化搜索避免重复计算，样例输入$(6,6,3,3)$输出$6$。代码中定义了$f(x,y)$计算$(x,y)$处的路径数，利用边界条件和递推关系计算。
68
0
0
|
6月前
|
存储
|
算法
[算法刷题题解笔记] 洛谷 P1011 [NOIP1998 提高组] 车站 [数学|斐波那契|推导]
[算法刷题题解笔记] 洛谷 P1011 [NOIP1998 提高组] 车站 [数学|斐波那契|推导]
111
0
0
|
6月前
|
算法
网络架构
代码随想录算法训练营第三十三天 | LeetCode 1005. K 次取反后最大化的数组和、134. 加油站、135. 分发糖果
代码随想录算法训练营第三十三天 | LeetCode 1005. K 次取反后最大化的数组和、134. 加油站、135. 分发糖果
55
0
0
|
算法
C++
|
算法
Android开发
Kotlin
LeetCode 周赛上分之旅 #42 当 LeetCode 考树上倍增，出题的趋势在变化吗
学习数据结构与算法的关键在于掌握问题背后的算法思维框架，你的思考越抽象，它能覆盖的问题域就越广，理解难度也更复杂。在这个专栏里，小彭与你分享每场 LeetCode 周赛的解题报告，一起体会上分之旅。
116
0
0
|
算法
每日一题冲刺大厂第十七天 逆序对
大家好，我是泡泡，给大家带来每日一题的目的是为了更好的练习算法，我们的每日一题为了让大家练到各种各样的题目，熟悉各种题型，一年以后，蜕变成为一个不一样的自己！
262
0
0
|
算法
算法框架/工具
Android开发
LeetCode 周赛上分之旅 #47 前后缀分解结合单调栈的贡献问题
学习数据结构与算法的关键在于掌握问题背后的算法思维框架，你的思考越抽象，它能覆盖的问题域就越广，理解难度也更复杂。在这个专栏里，小彭与你分享每场 LeetCode 周赛的解题报告，一起体会上分之旅。
52
0
0
|
算法
Android开发
容器
LeetCode 周赛上分之旅 #35 两题坐牢，菜鸡现出原形
学习数据结构与算法的关键在于掌握问题背后的算法思维框架，你的思考越抽象，它能覆盖的问题域就越广，理解难度也更复杂。在这个专栏里，小彭与你分享每场 LeetCode 周赛的解题报告，一起体会上分之旅。
91
0
0