测评会员优惠活动进行中 · 开通 VIP,有效期内测评不限次 VIP 优惠中 · 测评不限次 立即查看

PROBLEM SET

最优化问题

按知识点筛选题目,系统巩固该考点。

共 16 题
重置

题目列表

共 16 题
A66541 C语言四级等级考试编程题:邮票收集。小A是个邮票收集爱好家,他有n种面值的邮票,每种邮票都有无数张。一天小B想要寄信,需要一共面值和为k的邮票组合。小A想要知道拼出面值为k的邮票最少需要多少张。 每组数据的第一行正整数n,k,表示邮票的种类数目和目标要拼出的钱。(0 < n ≤ 100, 0 < k ≤ 10… 2023年 动态规划 完全背包 最优化问题 多组输入 -- -- A66536 C语言等级考试五级编程题:打怪救公主。公主被魔王抓起来关在了迷宫的某处,骑士想要拯救公主,也进入了迷宫。但是魔王不会轻易让骑士拯救公主,魔王在迷宫中安排了许多怪兽。每个怪兽都有血量,骑士也有初始血量,骑士打败怪兽后血量的减少量为怪物的血量值,血量减到0,骑士会死去。迷宫由m*n个方块组成,每个方块有墙或者路或者怪物,骑士在其中一个方块上,他每个时间单位可以四个方向(上、下、左、右)走到相邻方格,… 2023年 深度优先搜索 最优化问题 迷宫路径搜索 状态回溯 -- -- A66075 C语言等级考试四级编程题:山区建小学。政府在某山区修建了一条道路,恰好穿越总共m个村庄的每个村庄一次,没有回路或交叉,任意两个村庄只能通过这条路来往。已知任意两个相邻的村庄之间的距离为di(为正整数),其中,0 < i < m。为了提高山区的文化素质,政府又决定从m个村中选择n个村建小学(设 0 < n < = m < 500 )。请根据给定的m、n以及所有相邻村庄… 2022年 动态规划 前缀和 区间划分 最优化问题 -- -- A61641 假设输入的 n、m 均是不超过 100 的正整数,完成下面的判断题和单选题:#include <algorithm> 2022年 动态规划 递归 记忆化搜索 最优化问题 -- -- A72038 条形蛋糕 编程题 动态规划 完全背包 最优化问题 入门 -- A63209 假设果园中有N(1≤N≤100)种水果。猴子想要采摘一些水果带回家,但猴子采摘水果的总重量不能超过W(1≤W≤1000)。已知每种水果的最大采摘数量Ni(1≤Ni≤100)、每种水果单个的重量Wi(1≤Wi≤100)以及每种水果单个的维生素含量Vi(1≤Vi≤100)。在采摘水果的总重量不超过W的情况下,猴子最多可以获得多少维生素。例如:N = 3,W = 5,表示有3种水果,且猴子采摘水果的总… 创意编程组 动态规划 二维数组 多重背包 最优化问题 -- -- A62211 信息学奥赛练习题: 山区建小学。 【 2023年 动态规划 前缀和 区间DP 最优化问题 -- -- A61601 有四个人要从 A点坐一条船过河到 B点,船一开始在 A点。该船一次最多可坐两个人。已知这四个人中每个人独自坐船的过河时间分别为 1, 2, 4, 8, 且两个人坐船的过河时间为两人独自过河时间的较大者。则最短( )时间可以让四个人都过河到 B点(包括从B点把船开回 A点的时间)。 2021年 逻辑推理 贪心策略 最优化问题 -- -- A62111 信息学奥赛练习题:潜水员【 2023年 动态规划 最优化问题 二维费用背包 -- -- A62096 信息学奥赛练习题:橱窗布置(flower)【 2023年 动态规划 最优化问题 序列型动态规划 路径记录 -- -- A61376 体验积分值 (point)卡卡西和小朋友们做完了烧脑的数字游戏,决定放松一下,他们来到了万达乐园,乐园中有很多的游玩项目,每玩一个项目就能获取一定的体验积分,不同的项目产生不同的体验积分,假设乐园所有的游乐项目正好排成一排,并且游客们不能游玩任意相邻的两个项目,那么卡卡西如何挑选游玩项目,使得这次万达行他能获得最多的体验积分值呢。输入:输入共两行,第一行是一个正整数 n ,表示万达乐园的游乐项目… 2017年 动态规划 数组 最优化问题 -- -- A63426 你是一名体育老师,要从班里的25名同学中,选出3名跑得最快的,参加校运动会。 操场有5条跑道,每场比赛可以决出5名同学的名次。 你没有计时器,要通过比赛选出第1名,第2名和第3名。最少安排几场比赛?( )假设25名同学的跑步速度各不相同。每场比赛他们都能发挥出自己的正常水平。 计算思维组 逻辑推理 最优化问题 分组策略 -- -- A61542 连接(connect) 2021年 子集枚举 最优化问题 回溯搜索 绝对值差值 -- -- A67437 学习小组 2025年 动态规划 完全背包 最优化问题 -- -- A62675 小明有7个排成一排的盒子,之中的糖果数依次为4,1,3,2,6,1,4,现在要求相邻的两个盒子的糖果个数之和不能超过3个。为满足该要求,至少需取走( )个糖果。 2025年 贪心算法 数组与序列 最优化问题 -- -- A67146 道具商店 2025年 动态规划 背包 最优化问题 -- --