最低票价
摘要：[983.最低票价](https://leetcode.cn/problems/minimum-cost-for-tickets/solutions/233810/zui-di-piao-jie-by-leetcode-solution/ "983.最低票价") ##简介 
推荐(0)
最长等差数列
摘要：[最长等差数列](https://leetcode.cn/problems/longest-arithmetic-subsequence/solutions/2238031/zui-chang-deng-chai-shu-lie-by-leetcode-eieq8/ "最长等差数列") ##题目描述
阅读全文
posted @
2023-05-21 15:55
sc01
阅读(36)
推荐(0)
状压DP简介
摘要：##普通DP回顾 DP是解决多阶段决策最优化问题的一种思想方法，即利用各个阶段之间的关系，逐个求解，最终求得全局最优解。我们通常需要确认原问题与子问题、动态规划状态、边界状态、状态转移方程。 
推荐(1)
波动数列
摘要：波动数列 [蓝桥杯 2014 省 A] 波动数列 题目描述 观察这个数列： $1,3,0,2,-1,1,-2, \cdots $。 这个数列中后一项总是比前一项增加 $2$ 或者减少 $3$。 栋栋对这种数列很好奇，他想知道长度为 $n$ 和为 $s$ 而且后一项总是比前一项增加 $a$ 或者减少
阅读全文
posted @
2023-03-20 15:22
sc01
阅读(57)
推荐(0)
编辑距离
摘要：72.编辑距离 编辑距离算法被数据科学家广泛应用，是用作机器翻译和语音识别评价标准的基本算法 给你两个单词 word1 和 word2， 请返回将 word1 转换成 word2 所使用的最少操作数 。 你可以对一个单词进行如下三种操作： 插入一个字符 删除一个字符 替换一个字符 示例 1： 输入：
阅读全文
posted @
2023-03-19 22:55
sc01
阅读(70)
推荐(0)
279.完全平方数
摘要：279.完全平方数 #题目描述 给你一个整数 n ，返回和为n的完全平方数的最少数量。 示例 1： 输入：n = 12 输出：3 解释：12 = 4 + 4 + 4 示例 2： 输入：n = 13 输出：2 解释：13 = 4 + 9 ##题解 记 $f[i]$ 为用多少个完全平方数来代表整数$i$
阅读全文
posted @
2023-02-23 22:31
sc01
阅读(30)
推荐(0)
70.爬楼梯
摘要：70.爬楼梯 #题目描述 假设你正在爬楼梯。需要 n 阶你才能到达楼顶。 每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢？ 示例 1： 输入：n = 2 输出：2 示例 2： 输入：n = 3 输出：3 ##题解 看到该题目描述，最直观的想法是借助递归不断减小问题规模，参考代码
阅读全文
posted @
2023-02-18 21:18
sc01
阅读(38)
推荐(0)
32. 最长有效括号
摘要：32.最长有效括号 给你一个只包含 '(' 和 ')' 的字符串，找出最长有效（格式正确且连续）括号子串的长度。 示例 1： 输入：s = "(()" 输出：2 解释：最长有效括号子串是 "()" 示例 2： 输入：s = ")()())" 输出：4 解释：最长有效括号子串是 "()()" 示例 3
阅读全文
posted @
2023-02-13 23:37
sc01
阅读(40)
推荐(0)
浙公网安备 33010602011771号