2140. 解决智力问题 https://leetcode.cn/problems/solving-questions-with-brainpower

2320. 统计放置房子的方式数 https://leetcode.cn/problems/count-number-of-ways-to-place-houses

983. 最低票价 https://leetcode.cn/problems/minimum-cost-for-tickets

740. 删除并获得点数 https://leetcode.cn/problems/delete-and-earn

2611. 老鼠和奶酪 https://leetcode.cn/problems/mice-and-cheese

2789. 合并后数组中的最大元素 https://leetcode.cn/problems/largest-element-in-an-array-after-merge-operations

前置知识

阅读本文前,你需要先学习:

对于动态规划类型的问题,读者总是说不知道如何设置 dp 函数/数组的定义。其实也不要畏惧,想办法往已知的题目、算法框架上靠,步步为营,总能找到一些突破口。

那么本文列举一些题目,它们的解法思路和 打家劫舍系列问题 有些类似,可以帮助大家强化这类题目的求解能力。

2140. 解决智力问题

基本思路

解法代码

2320. 统计放置房子的方式数

基本思路

解法代码

983. 最低票价

基本思路

解法代码

740. 删除并获得点数

基本思路

解法代码

2611. 老鼠和奶酪

基本思路

解法代码

2789. 合并后数组中的最大元素

基本思路

解法代码

loading...