PROBLEM SET
状态转移方程
按知识点筛选题目，系统巩固该考点。
题目列表
共 4 题
A61468
有正实数构成的数字三角形排列形式如图所示。第一行的数为a2,1，a2,2，第n行的数 为an,1，an,2，...，an,n。从a1,1开始，每一行的数ai,j只有两条边可以分别通向下一行的两个 数ai+1,j和ai+1,j+1。用动态规划算法找出一条从a1,1向下通道an,1，an,2，...，an,n中某个数的路径，使得 该路径上的数之和最大。令C[i][j]是从a1,1到ai,j的路径上的…
2019年
--
--
A61388
有正实数构成的数字三角形排列形式如图所示。第一行的数为 a11；第二行的数从左到右依次为 a21, a22；… 第 n 行的数为 an1, an2, …, ann。从 a11 开始，每一行的数 aij 只有两条边可以分别通向 下一行的两个数 a(i+1)j 和 a(i+1)(j+1)。用动态规划算 法找出一条从 a11 向下通到 an1, an2, …, ann 中某个数的路径，使得该路径上的数…
2017年
--
--
A66858
在动态规划中 ，状态转移⽅程的作⽤是定义状态之间的关系。
2024年
--
--
A67606
以下代码实现了0/1背包问题的动态规划解法。假设物品重量为weights[]，价值为values[]，背包容量为W，横线上应填写（ ）。1 int knapsack(int W, vector<int>& weights, vector<int>& values) {
2025年
--
--