动态规划法求背包问题以及最长公共子序列问题

【文件属性】：

文件名称：动态规划法求背包问题以及最长公共子序列问题

文件大小：2KB

文件格式：ZIP

更新时间：2020-12-29 03:44:33

动态规划

动态规划法求解背包问题以及最长公共子序列问题 for (int i = 1; i < weightArray.length; i++) { for (int j = 1; j <= packWeight ; j++) { if (j < weightArray[i]) { answer[i][j] = answer[i - 1][j]; } else { answer[i][j] = answer[i - 1][j] >= (answer[i - 1][j - weightArray[i]] + valueArray[i]) ? answer[i - 1][j] : (answer[i - 1][j - weightArray[i]] + valueArray[i]); } } }

【文件预览】：
动态规划
----LongestComStr.java(2KB)
----Package.java(1KB)