标签归档:dynamic programming

每日leetcode第0081天 0935. Knight Dialer

欢迎来到骑士拨号器。 这是一道很有趣的看上去像二维数组矩阵,实际上完全不用模拟的 … 继续阅读

发表在 每日LeetCode | 标签为 , | 留下评论

每日leetcode第0080天 1388. Pizza With 3n Slices

这是一道有意思的动态规划题。 首先我们需要做过打家劫舍和打家劫舍2。 我们可以确 … 继续阅读

发表在 每日LeetCode | 标签为 , | 留下评论

每日leetcode第0079天 1449. Form Largest Integer With Digits That Add up to Target

非常有趣,我们要使用一定的金额购买数字,拿买的数字拼一个最大的数。 钱还必须得花 … 继续阅读

发表在 每日LeetCode | 标签为 , | 留下评论

每日leetcode第0070天 0409. Longest Palindromic Subsequence

今天做的是动态规划的题目,最长回文子序列。 我们要区分清楚子序列和子串,子串是要 … 继续阅读

发表在 每日LeetCode | 标签为 , | 留下评论

每日leetcode第0068天 0132. Palindrome Partitioning II

这是昨天题目的续集。 如果我们使用深度优先算法来处理,然后在得到每一次结束的时候 … 继续阅读

发表在 每日LeetCode | 标签为 , | 留下评论

每日leetcode第0040天 0279. Perfect Squares

这是一道动态规划的题目,利用了一些数学的原理。 转移方程是核心,就是要尝试减去每 … 继续阅读

发表在 每日LeetCode | 标签为 , | 留下评论

每日leetcode第0038天 0416. Partition Equal Subset Sum

这道题是一道动态规划题,本质就是01背包的题目。 01背包说的是有若干重量不同价 … 继续阅读

发表在 每日LeetCode | 标签为 , | 留下评论

每日leetcode第0037天 0221. Maximal Square

这是一道动态规划的题目, 第一时间想到的就是暴力搜索,但是暴力搜索的时间复杂度高 … 继续阅读

发表在 每日LeetCode | 标签为 , | 留下评论

每日leetcode第0036天 0120. Triangle

这道题也是一道动态规划的题目。 在1994年的ioi国际信息学奥林匹克竞赛中出场 … 继续阅读

发表在 每日LeetCode | 标签为 , | 留下评论

每日leetcode第0035天 0064. Minimum Path Sum

这是一道动态规划的题目,就是走格子,然后算出最少过路费的题目。 这道题目的初始化 … 继续阅读

发表在 每日LeetCode | 标签为 , | 留下评论