摸鱼学大师

题解

未归档(8)

/ 注册

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

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

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

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

2021-08-11

0 504

题解 | #又见台阶# 来自专栏

思路：题目的主要信息：跳上n级台阶，每次只能跳奇数级 a数组中存放着不能跳上的台阶序号达不到n级就返回0 求跳上n级的方案数，结果需要取模1e9+7 方法一：动态规划具体做法：我们可以用动态规划，辅助数组dp，其中表示i级台阶方法数，有如下情况：如果i级台阶有积水，如果i为奇数，那它...

递归动态规划跳台阶前缀和

2021-08-10

0 652

题解 | #牛妹的项链# 来自专栏

思路：题目的主要信息：用数组a表示项链的不同颜色，即不同数字表示不同颜色，且首尾相接从数组中取出一段数字都不同的连续子序列，求子序列最长长度，需要注意首尾相接的情况方法一：动态规划具体做法：我们可以将数组首尾相接，组成一个的新数组，就不需要再处理循环了。我们用表示以第个珠子结尾的最长连续...

动态规划哈希表

2021-08-10

0 463

题解 | #流浪者与宝藏# 来自专栏

思路：题目的主要信息： x和y是位置坐标数组（位置可能会重复），a为其对应的金币数，k为钥匙数量从(0，0)开始，每次行动时进入下一步行号列号都要至少加1，到达一个地方，需要用一把钥匙开启宝藏，获得金币钥匙有限，求能够获得的最大金币数，同一个一个地方只能访问一次可以利用贪心思想，用矩阵记...

动态规划数组矩阵

2021-08-10

0 553

题解 | #k长连续子段和# 来自专栏

思路：题目的主要信息：给出一个序列a，从中选出长度大于等于k的连续子序列，使子序列和最大 k一定不大于序列长度连续子段指的是序列中一段连续的数字方法一：暴力解法具体做法：首先长度的种类包含k到n这些长度，我们要遍历所有的长度选项。然后，对于每一个选项，遍历数组找到每一个可以起点的元素，向...

动态规划数组前缀和

2021-08-09

0 513

题解 | #变向# 来自专栏

思路：题目的主要信息：行列的矩阵，起始位置第一列任意行每到一个矩阵一格时会获得该格子的金币当位于第行第列时，他下一步最多可能有三种选择：不花费金币跑到第i行第j+1列花费的金币跑到第行第列（如果则不可以这么跑）花费的金币跑到第行第列（如果则不可以这么跑）初始金币无限，求能够获得...

递归动态规划数组矩阵

2021-08-09

0 508

题解 | #牛牛爱花# 来自专栏

思路：题目的主要信息：一个的土地，至少种一株花当某个位置种了花，其上下左右不能再有花，问种花的方案数数比较大，需要返回方法一：动态规划具体做法：首先解决上下花不能邻近的问题，如下图：图中每列表示三行中的任意一列，对于任意一列，我们以0表示不种花，1表示种花，我们可以发现二进制数为3、6...

数组动态规划滚动数组矩阵

2021-08-04

0 474

题解 | #旅行Ⅱ# 来自专栏

思路：题目的主要信息：一个N个城市，A数组中记录的是访问每个城市所需的花费，V是初始所有的总预算如果同时访问了两个城市，需要满足List中Point记录的先后顺序求满足预算条件下，最多访问的城市数方法一：暴力法（超时）具体做法：利用next_permutation函数对1-N个城市进行...

递归动态规划数组次序

2021-08-03

0 531

题解 | #切割成本# 来自专栏

思路：题目的主要信息：给定一个一个长为的线段，和一系列切割点切割点的成本等于切割后产生的两段线段的和要求所有切割点的最小切割成本和方法一：动态规划具体做法：我们可以用动态规划解决这个问题，创建辅助数组dp，其中用表示之间（前闭后开）的切割点的最小成本，只要完善dp数组，最后的就是...

动态规划数组切割成本

2021-08-02

0 546

题解 | #取球放球# 来自专栏

思路：题目的主要信息：一共n个箱子，每个箱子有一定容量和一定初始球个数进行k次操作，每次操作对某一个箱子中的球进行加1或者减1 求k次操作之后要使任意相邻箱子球数差的平方的最大值达到最小。方法一：贪心具体做法：利用贪心思想，利用一个辅助数组每次操作前记录相邻两个数组之差，并找到差的最大值...

二分法动态规划贪心数组

2021-08-02

0 539