开发者社区云计算文章正文

蓝桥备战--纪念品分组OJ532，贪心证明

2024-01-26 17

版权

本文内容由阿里云实名注册用户自发贡献，版权归原作者所有，阿里云开发者社区不拥有其著作权，亦不承担相应法律责任。具体规则请查看《阿里云开发者社区用户服务协议》和《阿里云开发者社区知识产权保护指引》。如果您发现本社区中有涉嫌抄袭的内容，填写侵权投诉表单进行举报，一经查实，本社区将立刻删除涉嫌侵权内容。

简介： 蓝桥备战--纪念品分组OJ532，贪心证明

题目：

贪心思路很简单，每次尽量填满w即可。

即：填上最大值之后在填能填上去的最大的。

这里证明为什么填上最大值之后不用去填能填的最大的，填最的小的就行。

如何理解两个配对的数交换：

真饭桶

HEX9CF

4天前

【洛谷 P1002】[NOIP2002 普及组] 过河卒题解（递归+记忆化搜索）

`NOIP2002`普及组的过河卒问题是一个棋盘路径计数挑战。卒从$(0,0)$出发到$(n,m)$，只能向下或向右移动，马在$(c1,c2)$固定，控制某些点。任务是计算不受马阻挡的路径数。输入是目标和马的位置，输出是路径总数。使用动态规划和记忆化搜索避免重复计算，样例输入$(6,6,3,3)$输出$6$。代码中定义了$f(x,y)$计算$(x,y)$处的路径数，利用边界条件和递推关系计算。

HEX9CF

6 0 0

红目香薰

1月前

算法 Java C语言

第十四届蓝桥杯集训——练习解题阶段(无序阶段)-ALGO-936 砝码称重

红目香薰

34 0 0

红目香薰

1月前

算法 Java C语言

第十四届蓝桥杯集训——练习解题阶段(无序阶段)-ALGO-1006 拿金币