![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
动态规划
文章平均质量分 50
Kearneyyy
这个作者很懒,什么都没留下…
展开
-
蓝桥杯对局匹配JAVA(动态规划)
问题描述 小明喜欢在一个围棋网站上找别人在线对弈。这个网站上所有注册用户都有一个积分,代表他的围棋水平。 小明发现网站的自动对局系统在匹配对手时,只会将积分差恰好是K的两名用户匹配在一起。如果两人分差小于或大于K,系统都不会将他们匹配。 现在小明知道这个网站总共有N名用户,以及他们的积分分别是A1, A2, … AN。 小明想了解最多可能有多少名用户同时在线寻找对手,但是系统却一场对局都匹配不起来(任意两名用户积分差不等于K)? 输入格式 第一行包含两个个整数N和K。 第二行包含N个原创 2021-04-08 19:59:51 · 173 阅读 · 0 评论 -
蓝桥杯数字三角形JAVA(动态规划)
问题描述: 上图给出了一个数字三角形。从三角形的顶部到底部有很多条不同的路径。对于每条路径,把路径上面的数加起来可以得到一个和,你的任务就是找到最大的和。 路径上的每一步只能从一个数走到下一层和它最近的左边的那个数或者右边的那个数。此外,向左下走的次数与向右下走的次数相差不能超过 1。 输入格式 输入的第一行包含一个整数N(1<N<=100),表示三角形的行数。下面的N行给出数字三角形。数字三角形上的数都是0至100之间的整数 输出格式 输出一个整数,表示答案。 样例输入 5 7 3 8 8原创 2021-04-06 19:24:04 · 676 阅读 · 2 评论