最新 最热

【LeetCode】动态规划 刷题训练(五)

cost数组的横坐标 代表 N号房子,纵坐标 代表 颜色 在每号房子中分别选取一种颜色,但是相邻之间不能选取相同的颜色,求最小花费

2023-10-17
1

【LeetCode】动态规划 刷题训练(四)

从第一个数1开始,相邻的数不能够放在一起,所以再次 选择 3 即 1+3 =4 从第二个数2开始,相邻的数不能够放在一起,所以再次 选择 1 即 2+1 =3 所以 4 作为最长预约时长...

2023-10-17
1

【LeetCode】 动态规划 刷题训练(三)

当处于 (row,col)位置处时,下一行 可以选择 (row+1,col)位置 / (row+1,col-1)位置 /(row+1,col+1)位置处的元素

2023-10-17
1

【LeetCode】动态规划 刷题训练(二)

只能向下或者向右走,而且不能回退 所以从start到 finish ,共有三种情况

2023-10-17
1

【LeetCode】动态规划 刷题训练(一)

当n==2时 可以从 0->2 ,有1种 方法 可以从 1->2 , 而0到1 只有1种方法,而1到2只需加一步,所以有2种方法 最终 1+1 ,共有2种方法

2023-10-17
1

再看最著名的 NP 问题之 TSP 旅行商问题

本篇再看 NP 问题之经典的 TSP 旅行商问题,对于一些 TSP 算法作出解答。

2023-10-16
1

动态规划入门

动态规划是一种常见的算法设计方法,主要用于优化多阶段决策问题的求解过程,具有高效性和可靠性。其基本思想是将待求解问题分解成若干个子问题,逐个求解这些子问题,并保存每个子问题的结果,避免重复计算,以便快速地求出原问...

2023-10-16
1

动态规划:删除并获得点数

从题目中可以获取到的条件是,如果选择了i位置,那么就必须删除与i-1和i+1的位置的值相同的所有的值。

2023-10-13
1

LeetCode 周赛上分之旅 #48 一道简单的树上动态规划问题

元素的集合,根据题意逆向遍历数组并从集合中移除元素,当集合为空时表示已经收集到所有元素,返回

2023-10-04
1

LC322—零钱兑换

给定不同面额的硬币 coins 和一个总金额 amount。编写一个函数来计算可以凑成总金额所需的最少的硬币个数。如果没有任何一种硬币组合能组成总金额,返回 -1。...

2023-09-25
1