动态规划(DP)

GabrielxD

列車は必ず次の駅へ。では舞台は？私たちは？

累计撰写 675 篇文章
累计创建 128 个标签
累计收到 29 条评论

标签搜索

目录CONTENT

以下是动态规划(DP) 相关的文章

2023-02-10
【动态规划】登山「动态规划之LIS模型」题目1014. 登山 - AcWing题库五一到了，ACM队组织大家去登山观光，队员们发现山上一共有N个景点，并且决定按照顺序来浏览这些景点，即每次所浏览景点的编号都要大于前一个浏览景点的编号。同时队员们还有另一个登山习惯，就是不连续浏览海拔相同的两个景点，并且一旦开始下山，就不再向上走了。队员们希
- 2023-02-10
- 527
- 0
- 0
- 算法
2023-02-10
【动态规划】怪盗基德的滑翔翼「动态规划之LIS模型」题目1017. 怪盗基德的滑翔翼 - AcWing题库怪盗基德是一个充满传奇色彩的怪盗，专门以珠宝为目标的超级盗窃犯。而他最为突出的地方，就是他每次都能逃脱中村警部的重重围堵，而这也很大程度上是多亏了他随身携带的便于操作的滑翔翼。有一天，怪盗基德像往常一样偷走了一颗珍贵的钻石，不料却被柯南小朋友识破
- 2023-02-10
- 473
- 0
- 0
- 算法
2023-02-09
【动态规划】传纸条「动态规划之LIS模型」题目275. 传纸条 - AcWing题库小渊和小轩是好朋友也是同班同学，他们在一起总有谈不完的话题。一次素质拓展活动中，班上同学安排坐成一个 mmm 行 nnn 列的矩阵，而小渊和小轩被安排在矩阵对角线的两端，因此，他们就无法直接交谈了。幸运的是，他们可以通过传纸条来进行交流。纸条要经由许
- 2023-02-09
- 352
- 0
- 0
- 算法
2023-02-09
【动态规划】方格取数「动态规划之数字三角形模型」题目1027. 方格取数 - AcWing题库设有 N×N 的方格图，我们在其中的某些方格中填入正整数，而其它的方格中则放入数字0。如下图所示：某人从图中的左上角 A 出发，可以向下行走，也可以向右行走，直到到达右下角的 B 点。在走过的路上，他可以取走方格中的数（取走后的方格中将变为数字0）。此人
- 2023-02-09
- 348
- 0
- 0
- 算法
2023-02-09
【动态规划】最低通行费「动态规划之数字三角形模型」题目1018. 最低通行费 - AcWing题库一个商人穿过一个 N×NN×NN×N 的正方形的网格，去参加一个非常重要的商务活动。他要从网格的左上角进，右下角出。每穿越中间 111 个小方格，都要花费 111 个单位时间。商人必须在 (2N−1)(2N-1)(2N−1) 个单位时间
- 2023-02-09
- 410
- 0
- 0
- 算法
2023-02-09
【动态规划】摘花生「动态规划之数字三角形模型」题目1015. 摘花生 - AcWing题库Hello Kitty 想摘点花生送给她喜欢的米老鼠。她来到一片有网格状道路的矩形花生地(如下图)，从西北角进去，东南角出来。地里每个道路的交叉点上都有种着一株花生苗，上面有若干颗花生，经过一株花生苗就能摘走该它上面所有的花生。Hello Kitty只能向
- 2023-02-09
- 352
- 0
- 0
- 算法
2023-01-13
【脑筋急转弯, 动态规划】选数异或题目4645. 选数异或 - AcWing题库给定一个长度为 nnn 的数列 A1,A2,⋅⋅⋅,AnA_1, A_2, · · · , A_nA1,A2,⋅⋅⋅,An 和一个非负整数 xxx ，给定 mmm 次查询，每次询问能否从某个区间 [l,r][l,r][l,r] 中
- 2023-01-13
- 680
- 0
- 0
- 算法
2022-12-27
【状压DP】回路计数【蓝桥杯】题目回路计数 - 蓝桥云课本题为填空题，只需要算出结果后，在代码中使用输出语句将所填结果输出即可。蓝桥学院由 212121 栋教学楼组成，教学楼编号 111 到 212121。对于两栋教学楼 aaa 和 bbb，当 aaa 和 bbb 互质时，aaa 和 bbb 之间有一条走廊直接相连，两个方向皆可
- 2022-12-27
- 389
- 0
- 0
- 算法
- 蓝桥杯
2022-12-26
【动态规划】数字三角形【蓝桥杯】题目数字三角形 - 蓝桥云课上图给出了一个数字三角形。从三角形的顶部到底部有很多条不同的路径。对于每条路径，把路径上面的数加起来可以得到一个和，你的任务就是找到最大的和。路径上的每一步只能从一个数走到下一层和它最近的左边的那个数或者右边的那个数。此外，向左下走的次数与向右下走的次数相差不能超过 1
- 2022-12-26
- 360
- 0
- 0
- 算法
- 蓝桥杯
2022-12-01
【状压DP】蒙德里安的梦想题目291. 蒙德里安的梦想求把 N×MN \times MN×M 的棋盘分割成若干个 1×21 \times 21×2 的长方形，有多少种方案。例如当 N=2，M=4N=2，M=4N=2，M=4 时，共有 555 种方案。当 N=2，M=3N=2，M=3N=2，M=3 时，共有
- 2022-12-01
- 494
- 0
- 0
- 算法
2022-12-01
【记忆化搜索】滑雪【动态规划, 记忆化搜索】滑雪题目901. 滑雪给定一个 RRR 行 CCC 列的矩阵，表示一个矩形网格滑雪场。矩阵中第 iii 行第 jjj 列的点表示滑雪场的第 iii 行第 jjj 列区域的高度。一个人从滑雪场中的某个区域内出发，每次可以向上下左右任意一个方向滑动一个单
- 2022-12-01
- 558
- 0
- 1
- 算法
2022-11-30
【树形DP】没有上司的舞会题目285. 没有上司的舞会Ural 大学有 NNN 名职员，编号为 1∼N1 \sim N1∼N 。他们的关系就像一棵以校长为根的树，父节点就是子节点的直接上司。每个职员有一个快乐指数，用整数 HiH_iHi 给出，其中 1≤i≤N1 \le i \le N1≤i≤N 。现在要召开一
- 2022-11-30
- 516
- 0
- 0
- 算法
2022-11-30
【状压DP】最短Hamilton路径题目91. 最短Hamilton路径给定一张 nnn 个点的带权无向图，点从 0∼n−10 \sim n-10∼n−1 标号，求起点 000 到终点 n−1n-1n−1 的最短 Hamilton 路径。Hamilton 路径的定义是从 000 到 n−1n-1n−1 不重不漏
- 2022-11-30
- 380
- 0
- 0
- 算法
2022-11-30
【计数DP】整数划分题目900. 整数划分一个正整数 nnn 可以表示成若干个正整数之和，形如： n=n1+n2+…+nkn = n_1 + n_2 + … + n_kn=n1+n2+…+nk ，其中 n1≥n2≥…≥nk,k≥1n_1 \ge n_2 \ge … \ge n_k, k \ge 1n1≥n
- 2022-11-30
- 554
- 0
- 0
- 算法
2022-11-29
【区间DP】石子合并题目282. 石子合并设有 NNN 堆石子排成一排，其编号为 1，2，3，…，N1，2，3，…，N1，2，3，…，N 。每堆石子有一定的质量，可以用一个整数来描述，现在要将这 NNN 堆石子合并成为一堆。每次只能合并相邻的两堆，合并的代价为这两堆石子的质量之和，合并后与这两堆石子相邻的石子
- 2022-11-29
- 403
- 0
- 0
- 算法

1
2
3
4
5