首页
编程日记
ChatGpt专题
LINUX学习
Java学习
前端教程
单片机
FreeRTOS
网络协议
企业微信
科技
MCAL
conda
超级电容
Linux基础指令
图片提取
localStorage使用
思维
比较两个宽字符串的字符
canva可画
从零到壹搭建一个商城架构
猜拳
swiftui
改进粒子群优化算法
高频交易
创建库文件
计数排序
空间优化
2024/8/26 14:44:53
leetCode 494. 目标和 + 动态规划 + 记忆化搜索 + 递推 + 空间优化
关于本题我的往期文章: LeetCode 494.目标和 (动态规划 性能优化)二维数组 压缩成 一维数组_呵呵哒( ̄▽ ̄)"的博客-CSDN博客https://heheda.blog.csdn.net/article/details/133253822 给你一个非负整数数组 nums…
阅读更多...
leetCode 416.分割等和子集 + 01背包 + 动态规划 + 记忆化搜索 + 递推 + 空间优化
关于此题我的往期文章: LeetCode 416.分割等和子集(动态规划【0-1背包问题】采用一维数组dp:滚动数组)_呵呵哒( ̄▽ ̄)"的博客-CSDN博客https://heheda.blog.csdn.net/article/details/133212716看本期文章时&…
阅读更多...
0-1背包 完全背包 + 至多/恰好/至少 + 空间优化 + 常见变形题
# capacity:背包容量 # w[i]: 第 i 个物品的体积 # v[i]: 第 i 个物品的价值 # 返回:所选物品体积和不超过 capacity 的前提下,所能得到的最大价值和 def zero_one_knapsack(capacity:int,w:List[int],v:List[int]) -> int:n len(w)cache #记忆化搜索 def dfs(i…
阅读更多...
LeetCode 70.爬楼梯 + 记忆化搜索 + 递推 + 动态规划 + 空间优化
关于此题的我的往期文章: leetCode 70.爬楼梯 动态规划_呵呵哒( ̄▽ ̄)"的博客-CSDN博客https://blog.csdn.net/weixin_41987016/article/details/133325224?spm1001.2014.3001.5501 上i-1层楼梯,有 dfs(i-1) 种方法&#x…
阅读更多...