关于此题我的往期文章： LeetCode 416.分割等和子集（动态规划【0-1背包问题】采用一维数组dp:滚动数组）_呵呵哒(￣▽￣)"的博客-CSDN博客https://heheda.blog.csdn.net/article/details/133212716看本期文章时&…

# 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.爬楼梯 动态规划_呵呵哒(￣▽￣)"的博客-CSDN博客https://blog.csdn.net/weixin_41987016/article/details/133325224?spm1001.2014.3001.5501 上i-1层楼梯，有 dfs(i-1) 种方法&#x…

关于本题我的往期文章： LeetCode 494.目标和 （动态规划 性能优化）二维数组 压缩成 一维数组_呵呵哒(￣▽￣)"的博客-CSDN博客https://heheda.blog.csdn.net/article/details/133253822 给你一个非负整数数组 nums…