2022年12月4日
动态规划_最长公共子序列
摘要： '示例 1:输入：text1 = "abcde", text2 = "ace" 输出：3 解释：最长公共子序列是 "ace"，它的长度为 3。 '示例 2: 输入：text1 = "abc", text2 = "abc" 输出：3 解释：最长公共子序列是 "abc"，它的长度为 3。 '示例 3: 阅读全文
posted @ 2022-12-04 15:49 依云科技 阅读(27) 评论(0) 推荐(0)
动态规划_多重背包理论基础
摘要： Sub d27_动态规划_多重背包理论基础() Dim weight, value, nums, bagWeight weight = Array(1, 3, 4) value = Array(15, 20, 30) nums = Array(2, 3, 3) bagWeight = 10 Dim 阅读全文
posted @ 2022-12-04 15:15 依云科技 阅读(31) 评论(0) 推荐(0)
动态规划_整数拆分
摘要： '给定一个正整数 n，将其拆分为至少两个正整数的和，并使这些整数的乘积最大化。 返回你可以获得的最大乘积。 '示例 1: '输入: 2 '输出: 1 '解释: 2 = 1 + 1, 1 × 1 = 1。 '示例 2: ' '输入: 10 '输出: 36 '解释: 10 = 3 + 3 + 4, 3 阅读全文
posted @ 2022-12-04 11:35 依云科技 阅读(26) 评论(0) 推荐(0)