- 博客(69)
- 收藏
- 关注
RSS订阅原创 力扣刷题day35|416分割等和子集
01背包的递推公式为：dp[j] = max(dp[j], dp[j - weight[i]] + value[i]);所以递推公式：dp[j] = max(dp[j], dp[j - nums[i]] + nums[i]);最后dp[11] == 11，说明可以将这个数组分割成两个子集，使得两个子集的元素和相等。本题，相当于背包里放入数值，那么物品i的重量是nums[i]，其价值也是nums[i]。01背包中，dp[j] 表示： 容量为j的背包，所背的物品价值可以最大为dp[j]。
2023-04-25 22:25:38
1067
原创 VCED:AI能用文字自动剪切视频？|datawhale开源项目
VCED:AI能用文字自动剪切视频？|datawhale开源项目。在下载安装完Docker Desktop后发现是自动安装在C盘，但是无奈自己的C盘空间有限，就按网上的方法重新。于是在Windows里将下面几项打勾（后面两项在我安装前就自己先打勾了，现在又补上了第一项的勾），并重启电脑。打开docker后发现自己的docker显示“Docker Desktop stopped”，并且会闪退。将github的项目下载下来后，cmd进入项目的vced-main目录下（docker记得换源），
2022-11-15 01:14:52
518
原创 力扣刷题day46|1143最长公共子序列、1035不相交的线、53最大子序和
力扣刷题day46|1143最长公共子序列、1035不相交的线、53最大子序和
2022-11-12 16:51:48
465
原创 力扣刷题day45|300最长递增子序列、674最长连续递增序列、718最长重复子数组
力扣刷题day45|300最长递增子序列、674最长连续递增序列、718最长重复子数组
2022-11-11 15:15:53
511
原创 力扣刷题day44|309最佳买卖股票时机含冷冻期、714买卖股票的最佳时机含手续费
力扣刷题day44|309最佳买卖股票时机含冷冻期、714买卖股票的最佳时机含手续费
2022-11-10 16:26:48
187
原创 力扣刷题day43|123买卖股票的最佳时机III、188买卖股票的最佳时机IV
力扣刷题day41|123买卖股票的最佳时机III、188买卖股票的最佳时机IV
2022-11-09 15:35:15
328
原创 力扣刷题day42|121买卖股票的最佳时机、122买卖股票的最佳时机II
力扣刷题day42|121买卖股票的最佳时机、122买卖股票的最佳时机II
2022-11-08 15:21:27
571
原创 力扣刷题day41|198打家劫舍、213打家劫舍II、337打家劫舍III
力扣刷题day41|198打家劫舍、213打家劫舍II、337打家劫舍III
2022-11-07 16:28:33
345
原创 力扣刷题day39|70. 爬楼梯(进阶版)、322零钱兑换、279完全平方数
力扣刷题day39|70. 爬楼梯(进阶版)、322零钱兑换、279完全平方数
2022-11-04 16:11:23
538
原创 力扣刷题day38|完全背包问题总结、518零钱兑换 II、377组合总和 Ⅳ
力扣刷题day38|完全背包问题总结、518零钱兑换 II、377组合总和 Ⅳ
2022-11-03 21:15:47
915
原创 力扣刷题day37|1049最后一块石头的重量 II、494目标和、474一和零
力扣刷题day37|1049最后一块石头的重量 II、494目标和、474一和零
2022-11-02 22:01:49
924
1
原创 力扣刷题day33|509斐波那契数、70爬楼梯、746使用最小花费爬楼梯
力扣刷题day33|509斐波那契数、70爬楼梯、746使用最小花费爬楼梯
2022-10-28 19:30:58
418
原创 力扣刷题day32|738单调递增的数字、714买卖股票的最佳时机含手续费、968监控二叉树
力扣刷题day32|738单调递增的数字、714买卖股票的最佳时机含手续费、968监控二叉树
2022-10-27 20:09:45
628
原创 力扣刷题day30|860柠檬水找零、406根据身高重建队列、452用最少数量的箭引爆气球
力扣刷题day30|860柠檬水找零、406根据身高重建队列、452用最少数量的箭引爆气球
2022-10-26 00:52:15
284
原创 力扣刷题day29|1005K次取反后最大化的数组和、134加油站、135分发糖果
力扣刷题day29|1005K次取反后最大化的数组和、134加油站、135分发糖果
2022-10-24 16:53:17
270
原创 力扣刷题day28|122买卖股票的最佳时机II、55跳跃游戏、45跳跃游戏II
力扣刷题day28|122买卖股票的最佳时机II、55跳跃游戏、45跳跃游戏II
2022-10-22 17:35:59
826
原创 力扣刷题day20|669修剪二叉搜索树、108将有序数组转换为二叉搜索树、538把二叉搜索树转换为累加树
力扣刷题day20|669修剪二叉搜索树、108将有序数组转换为二叉搜索树、538把二叉搜索树转换为累加树
2022-10-13 14:15:11
345
原创 力扣刷题day19|235二叉搜索树的最近公共祖先、701二叉搜索树中的插入操作、450删除二叉搜索树中的节点
力扣刷题day19|235二叉搜索树的最近公共祖先、701二叉搜索树中的插入操作、450删除二叉搜索树中的节点
2022-10-12 19:24:26
537
原创 力扣刷题day18|530二叉搜索树的最小绝对差、501二叉搜索树中的众数、236二叉树的最近公共祖先
力扣刷题day18|530二叉搜索树的最小绝对差、501二叉搜索树中的众数、236二叉树的最近公共祖先
2022-10-11 20:51:44
490
原创 力扣刷题day17|654最大二叉树、617合并二叉树、700二叉搜索树中的搜索、98验证二叉搜索树
力扣刷题day17|654最大二叉树、617合并二叉树、700二叉搜索树中的搜索、98验证二叉搜索树
2022-10-10 21:43:59
347
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人