摘要：
1.求矩阵A1(5×3)、A2(3×4)、A3(4×7)、A4(7×2)、A5(2×3)和A6(3×6)连乘的最佳计算次序。 package practice; /** * array[i][j] * 表示Ai...Aj的最佳计算次序所对应的相乘次数 即存放各子问题的最优值 * s[i][j]=k 阅读全文
posted @ 2021-03-24 15:14
啦隆哆
阅读(88)
评论(0)
推荐(0)
摘要：
一.最长公共子串 动态规划法： 1.定义字符串str1的索引为i, 第二个字符串str2的索引为j 2.定义dp[i][j] 为str1取前面长度为i的子串，str2取前面长度为j的子串，str1必须以第i个结果，str2必须以第j个结果 3.定义状态转移方程 原理：如果2个字符串的最后一个不相等， 阅读全文
posted @ 2021-03-24 15:04
啦隆哆
阅读(103)
评论(0)
推荐(0)
摘要：
阅读全文
posted @ 2021-03-24 11:49
啦隆哆
阅读(35)
评论(0)
推荐(0)
摘要：
1.多重背包问题 一个背包的总容量为V,现在有N类物品,第i类物品的重量为weight[i],价值为value[i]那么往该背包里装东西,怎样装才能使得最终包内物品的总价值最大。每类物品都有个数限制，第i类物品最多可以装num[i]次。 2.代码实现 public static int manyPa 阅读全文
posted @ 2021-03-24 09:28
啦隆哆
阅读(82)
评论(0)
推荐(0)
浙公网安备 33010602011771号