技术栈
滚动数组
小林up
1 年前
算法
·
动态规划
·
滚动数组
·
多重背包
动态规划：多重背包问题-一维滚动数组解法
你是一名宇航员，即将前往一个遥远的行星。在这个行星上，有许多不同类型的矿石资源，每种矿石都有不同的重要性和价值。你需要选择哪些矿石带回地球，但你的宇航舱有一定的容量限制。
呵呵哒(￣▽￣)"
1 年前
算法
·
leetcode
·
动态规划
·
滚动数组
leetCode 1143.最长公共子序列 一步步思考动态规划 + 优化空间复杂度
leetCode 1143.最长公共子序列 动态规划 + 滚动数组-CSDN博客https://blog.csdn.net/weixin_41987016/article/details/133689692?spm=1001.2014.3001.5501大家可以在我上期的文章中看此题目，接下来具体来详细表述如何一步步思考动态规划，以及优化空间复杂度🤔