作者推荐【动态规划】【广度优先搜索】【状态压缩】847访问所有节点的最短路径本文涉及知识点动态规划汇总LeetCode940.不同的子序列II给定一个字符串s,计算s的不同非空子序列的个数。因为结果可能很大,所以返回答案需要对10^9+7取余。字符串的子序列是经由原字符串删除一些(也可能不删除)字符但不改变剩余字符相对位置的一个新字符串。例如,“ace”是“abcde”的一个子序列,但“aec”不是。示例1:输入:s=“abc”输出:7解释:7个不同的子序列分别是“a”,“b”,“c”,“ab”,“ac”,“bc”,以及“abc”。示例2:输入:s=“aba”输出:6解释:6个不同的子序列分别
作者推荐视频算法专题本文涉及知识点动态规划汇总mapLeetCode1289.下降路径最小和II给你一个nxn整数矩阵grid,请你返回非零偏移下降路径数字和的最小值。非零偏移下降路径定义为:从grid数组中的每一行选择一个数字,且按顺序选出来的数字中,相邻数字不在原数组的同一列。示例1:输入:grid=[[1,2,3],[4,5,6],[7,8,9]]输出:13解释:所有非零偏移下降路径包括:[1,5,9],[1,5,7],[1,6,7],[1,6,8],[2,4,8],[2,4,9],[2,6,7],[2,6,8],[3,4,8],[3,4,9],[3,5,7],[3,5,9]下降路径中数