2022年2月25日
背包问题（二）——完全背包问题
摘要： 之前我们已经介绍了0/1背包问题，现在我们以洛谷P1616为例，介绍一下完全背包问题 完全背包问题就是将0/1背包问题中的每样物品只能拿一次这个限制条件去掉，每样物品可以无限次装入。 对于完全背包的图形解释，我截取《LeetCode_101》内的解释展现出来： 简要说一下推导过程：因为我们可以多次拿 阅读全文
posted @ 2022-02-25 22:03 天涯海角寻天涯 阅读(1033) 评论(0) 推荐(0)
【LeetCode_673】最长递增子序列的个数
摘要： 题目描述： 解释：这道题是力扣第三百题——最长上升子序列的进阶，与之不同的是300题要求的是最长上升子序列的长度，而这题需要我们求最长上升子序列的个数。我们可以借助动态规划来解决这道题。 首先定义一个一维数组dp[i]，表示考虑前i个数字的最长上升子序列的长度。然后，题目由于要求最长的上升子序列的数 阅读全文
posted @ 2022-02-25 21:06 天涯海角寻天涯 阅读(36) 评论(0) 推荐(0)