摸鱼学大师

题解

未归档(8)

/ 注册

全部文章 / 题解（共3篇）

题解 | #简单变向# 来自专栏

思路：题目的主要信息：的跑道，要从到每次下一步列号必须加1，行号可以是本行或者邻近的一行，比如1行可以到1行或者2行，2行可以到1行或者2行或者3行，3行可以到2行或者3行数组x，y分别是路障的行列坐标，有路障的位置不能经过问路径种类有多少，取模1e+7 方法一：动态规划具体做法：用辅...

动态规划递归空间记忆数组

2021-08-11

0 504

题解 | #牛妹的礼物# 来自专栏

思路：题目的主要信息：矩阵不为空，且矩阵中的内容非负数总体上要从矩阵的左上角到右下角，每次可以选择向下、向右、向右下三个方向路过矩阵每个格子中的数累加，求最短路径和事实上，这道题就是一个求矩阵最短路径和的问题，只不过它是有三个方向可以选择。方法一：递归（超时）具体做法：容易想到的是，...

动态规划空间记忆递归数组矩阵矩阵最小路径和

2021-07-31

0 568

题解 | #牛能和牛可乐的礼物# 来自专栏

思路：题目的主要信息：给定一串数组，将数组分为两部分要使两部分各自的和相差最小两部分的值越接近于总和的一半，相差越小。方法一：动态规划（01背包）具体做法：依据上面提到的性质，我们可以将这个问题看成一个01背包问题：背包容量为总和的一半，因此我们要装两部分，然后依次遍历数组，利用动态规...

动态规划空间记忆递归 01背包

2021-07-31

0 593