PROBLEM SET
动态规划
按知识点筛选题目，系统巩固该考点。
题目列表
共 605 题
A62099
信息学奥赛练习题：编辑距离【
2023年
--
--
A62098
信息学奥赛练习题：方格取数【
2023年
--
--
A62097
信息学奥赛练习题：复制书稿(book)【
2023年
--
--
A62096
信息学奥赛练习题：橱窗布置(flower)【
2023年
--
--
A62095
信息学奥赛练习题：滑雪【
2023年
--
--
A62094
信息学奥赛练习题：公共子序列【
2023年
--
--
A62093
信息学奥赛练习题：计算字符串距离【
2023年
--
--
A62092
信息学奥赛练习题：糖果【
2023年
--
--
A62091
信息学奥赛练习题：鸡蛋的硬度【
2023年
--
--
A62090
信息学奥赛练习题：大盗阿福【
2023年
--
--
A62089
信息学奥赛练习题：股票买卖【
2023年
--
--
A62088
信息学奥赛练习题：鸣人的影分身【
2023年
--
--
A62087
信息学奥赛练习题：数的划分【
2023年
--
--
A62086
信息学奥赛练习题：Maximum sum【
2023年
--
--
A62085
信息学奥赛练习题：最长公共子上升序列【
2023年
--
--
A63509
一个小球从上方下落，它会从挡板之间选择一条路，最终落到底端。 两个白色的固定挡板之间是一条通道，每个通道都有一个分值。小球从一条通道经过，即获得相应分 数。如下图所示。除了两头的固定挡板外，每个固定挡板上方都有一个红色的活动挡板。 你可以控制每个活动挡板的方向，将小球引到下方左边或者右边的通道里。 请问你能获得的最高分数是多少。( )
计算思维组
--
--
A61231
定义字符串的基本操作为:删除一个字符\插入一个字符和将一个字符修改成另外一个字符这三 种操作。将字符串A变成字符串B的最少操作步数，称为字符串A到字符串B的编辑距离。字符串 “ABCDEFG”到字符串“BADECG”的编辑距离为 。
2011年
--
--
A61186
小陈现有2个任务A，B要完成，每个任务分别有若干步骤如下：A=a1->a2->a3，B=b1->b2->b3->b4->b5。在任何时候，小陈只能专心做某个任务的一个步骤。但是如果愿意，他可以在做完手中任务的当前步骤后，切换至另一个任务，从上次此任务第一个未做的步骤继续。每个任务的步骤顺序不能打乱，例如……a2->b2->a3->b3……是合…
2009年
--
--
A61183
NOIP2009年普及组完善程序题：（最大连续子段和）给出一个数列（元素个数不多于100），数列元素均为负整数、正整数、0。请找出数列中的一个连续子数列，使得这个子数列中包含的所有元素之和最大，在和最大的前提下还要求该子数列包含的元素个数最多，并输出这个最大和以及该连续子数列中元素的个数。例如数列为4，-5，3，2，4时，输出9和3；数列为1 2 3 -5 0 7 8时，输出16和7。#incl…
2009年
--
--
A61579
（魔法数字）小 H的魔法数字是 4。给定n，他希望用若干个 4进行若干次加法、减法和整除运算得到 。但由于小 H计算能力有限，计算过程中只能出现不超过 M= 10000的正整数。求至少可能用到多少个 4。例如，当 =2时，有 2=(4 + 4)/4，用到了 3个 4，是最优方案。试补全程序。 #include <iostream>
2021年
--
--