标签归档:DP

LEETCODE 1230. Toss Strange Coins 解题思路分析

题目大意: 抛掷硬币 有一些不规则的硬币。在这些硬币中,prob[i] 表示第 … 继续阅读

发表在 leetcode | 标签为 , , , | 留下评论

LEETCODE 1246. Palindrome Removal 解题思路分析

题目大意: 删除回文子数组 给你一个整数数组 arr,每一次操作你都可以选择并删 … 继续阅读

发表在 leetcode | 标签为 , , , , | 一条评论

LEETCODE 1235. Maximum Profit in Job Scheduling 解题思路分析

题目大意: 规划兼职工作 你打算利用空闲时间来做兼职工作赚些零花钱。 这里有&n … 继续阅读

发表在 leetcode | 标签为 , , , , , | 留下评论

LEETCODE 1049. Last Stone Weight II 解题思路分析

题目大意: 最后一块石头的重量 II 有一堆石头,每块石头的重量都是正整数。 每 … 继续阅读

发表在 leetcode | 标签为 , , , , | 一条评论

LEETCODE 494. Target Sum

题目大意: 目标和 给定一个非负整数数组,a1, a2, …, an, 和一个目 … 继续阅读

发表在 leetcode | 标签为 , , , | 留下评论

LEETCODE 818. Race Car 解题思路分析

题目大意: 赛车 你的赛车起始停留在位置 0,速度为 +1,正行驶在一个无限长的 … 继续阅读

发表在 leetcode | 标签为 , , , , | 留下评论

LEETCODE 416. Partition Equal Subset Sum解题思路分析

题目大意: 分割等和子集 给定一个只包含正整数的非空数组。是否可以将这个数组分割 … 继续阅读

发表在 leetcode | 标签为 , , , , | 2条评论

LEETCODE 312. Burst Balloons 解题思路分析

题目大意: 戳气球 有 n 个气球,编号为0 到& … 继续阅读

发表在 leetcode | 标签为 , , , | 留下评论

LEETCODE 72. Edit Distance 解题思路分析

题目大意: 编辑距离 给定两个单词 word1 和&nbsp … 继续阅读

发表在 leetcode | 标签为 , , , | 留下评论

leetcode 85. Maximal Rectangle 解题思路分析

题目大意: 给定一个仅包含 0 和 1 的二维二进制矩阵,找出只包含 … 继续阅读

发表在 leetcode | 标签为 , , , | 留下评论