GESP 1-4级 -- GESP 5-8级 -- CSP-J/S --

PROBLEM SET

序列选择

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

共 3 题

重置

全部知识点基础数学知识模拟枚举深度优先搜索递推贪心基础排序栈区间动态规划最短路算法队列字符串结构体排序动态规划前缀和拓扑排序线性动态规划树形动态规划递归背包动态规划最近公共祖先二分答案并查集线段树 sort排序基础算法高精度分治素数筛法

题目列表

共 3 题

A66078 C语言等级考试四级编程题：开餐馆。北大信息学院的同学小明毕业之后打算创业开餐馆.现在共有n 个地点可供选择。小明打算从中选择合适的位置开设一些餐馆。这 n 个地点排列在同一条直线上。我们用一个整数序列m1, m2, ... mn 来表示他们的相对位置。由于地段关系,开餐馆的利润会有所不同。我们用pi 表示在mi 处开餐馆的利润。为了避免自己的餐馆的内部竞争,餐馆之间的距离必须大于k。请你帮助小明… 2022年 动态规划序列选择距离约束 -- -- A62102 信息学奥赛练习题：开餐馆【 2023年 动态规划序列选择线性DP -- -- A6959 四大宝石的共鸣 动态规划数组遍历序列选择最优化普及/提高- --