PROBLEM SET
动态规划
按知识点筛选题目，系统巩固该考点。
题目列表
共 606 题
A66154
奖品分配班上有 N 名同学，学号从 0 到 N-1 。有 M 种奖品要分给这些同学，其中，第 i 种奖品总共有 ai 个（i=0,1,.....M-1 ）。巧合的是，奖品的数量不多不少，每位同学都可以恰好分到⼀个奖品，且最后剩余的奖品不超过1 个（即： ）。 现在，请你求出每个班级礼物分配的⽅案数，所谓⽅案，指的是为每位同学都分配⼀个种类的奖品。只要有⼀位同 学…
2023年
--
--
A58119
闯关游戏你来到了⼀个闯关游戏。 这个游戏总共有 N 关，每关都有 M 个通道，你需要选择⼀个通道并通往后续关卡。其中，第 i个通道可以让你前 进 ai 关，也就是说，如果你现在在第 x 关，那么选择第 i 个通道后，你将直接来到第 x+ ai 关（特别地，如果x+ ai >=N，那么你就通关了）。此外，当你顺利离开第 s 关…
2023年-编程题
--
--
A63087
编程实现:一段楼梯共有n阶，小明每次最少走1阶，最多走k阶，请问小明共有多少种不同的走法可以走完这 n阶楼梯。例如:n=4，k=2:楼梯共有4阶，小明每次最多走2阶:有如下走法:第一种:第一次走1阶，第二次走1阶，第三次走1阶，第四次走1阶;第二种:第一次走1阶，第二次走1阶，第三次走2阶，第三种:第一次走1阶，第二次走2阶，第三次走1阶:第四种:第一次走 2阶，第二次走1阶，第三次走1阶;第五…
创意编程组
--
--
A63085
编程实现:有一个由n个圆环组成的密码锁，和一个n位的密码S(S由 1~9中的数字(包含1和9)组成)。每次操作只能选择一个或位置连续的多个圆环拨动，当S中的字符从左到右依次显示在密码显示区时，密码锁会被打开。己知每个圆环在密码显示区初始数字部为0，请计算出最少需要操作多少次，才能打开密码锁。注意：1、如果选择了其中一个圆环，可将该圆环中任意一个数字拨动到密码显示例如:将第3个圆环拨动到数字4，表…
创意编程组
--
--
A62986
编程实现：靶场上有n块靶排成一排，从左到右依次编号为1、2、3、….n，且每块靶上都标有一个整数。当某块靶被击中后，击中者会得到 x * y * z 的积分。( y 表示被击中的靶上的数，×表示其左侧最近且未被击中的靶上的数，z表示其右侧最近且未被击中的靶上的数。如果其左侧不存在未被击中的靶，则x为1；如果其右侧不存在未被击中的靶，则z为1。）计算完积分后，这块靶就会退出靶场（不在这排靶中）。请…
创意编程组
--
--
A66867
以下动态规划算法的含义与⽬的是（ ） 。1 int function(vector<int>& nums) {
2024年
--
--
A66864
在求解最优化问题时 ，动态规划常常涉及到两个重要性质， 即最优⼦结构和（ ） 。
2024年
--
--
A66858
在动态规划中 ，状态转移⽅程的作⽤是定义状态之间的关系。
2024年
--
--
A66849
游戏3.1.1 题面描述你有四个正整数n,a,b,c ，并准备用它们玩一个简单的小游戏。在一轮游戏操作中，你可以选择将n减去a，或是将n减去b。游戏将会进行多轮操作，直到当n≤c时游戏结束。你想知道游戏结束时有多少种不同的游戏操作序列。两种游戏操作序列不同，当且仅当游戏操作轮数不同，或是某一轮游戏操作中，一种操作序列选择将n减去a，而另一种操作序列选择将n减去b。如果a=b，也认为将n…
2024年
--
--
A66845
以下动态规划算法的含义与目的是（ ）。1 int function(vector<int>& nums) {
2024年
--
--
A66835
游戏 3.1.1 题面描述 你有四个正整数n,a,b,c ，并准备用它们玩一个简单的小游戏。 在一轮游戏操作中，你可以选择将n减去a，或是将n减去b 。游戏将会进行多轮操作，直到当n≤c时游戏结束。 你想知道游戏结束时有多少种不同的游戏操作序列。两种游戏操作序列不同，当且仅当游戏操作轮数不同，或是某 一轮游戏操作中，一种操作序列选择将n减去a ，而另一种操作序列选择将n减去b 。如果a…
2024年
--
--
A68572
给你一个字符串 s，找到 s 中最长的回文子串。“如果字符串的反序与原始字符串相同，则该字符串称为回文字符串。”输入：s = "babad" 输出："bab" 解释："aba" 同样是符合题意的答案。
2024年
--
--
A66708
在求解最优化问题时，动态规划常常涉及到两个重要性质，即最优子结构和( )
2024年
--
--
A66707
青蛙每次能跳1或2步，下面代码计算青蛙跳到第n步台阶有多少种不同跳法。则下列说法，错误的是( )。1 int jump_recur(int n) {
2024年
--
--
A66702
计算得分
2024年
--
--
A62866
某城市的道路构成了一个巨大的树形结构，每一条道路可视为该结构的 一条边，而道路的
创意编程组
--
--
A66681
下面Floyd算法中，横线处应该填入的是（ ）。#include <iostream>
2024年
--
--
A66674
美丽路径
2024年
--
--
A62578
接龙(chain)【
2024年
--
--
A62575
染色(color)【
2024年
--
--