算法
sinat_yt
这个作者很懒,什么都没留下…
展开
-
背包问题(Java)动态规划
背包问题(Java)自从七月开始参加各厂笔试以来,遇到过很多次背包问题,每次都做得不太好,故学习总结一下背包问题总述0-1背包有N件物品和一个容量为V的背包,第i件物品消耗的容量为weight[i],价值为value[i],求解放入哪些物品可以使得背包中总价值最大。注意:每件物品只有一件多重背包有N种物品和一个容量为V的背包,第i种物品最多有num[i]件可用,每件物品消耗的容量为w...原创 2019-08-09 17:02:07 · 3819 阅读 · 4 评论 -
最长公共子序列 (LCS) 最长公共子串(LS) 动态规划(Java)
最长公共子串(LS)代码如下public class LongestSubstring { public int findLongest(String A, int n, String B, int m) { if(n == 0 || m == 0){ return 0; } //初始化状态矩阵 ...原创 2019-08-09 20:55:33 · 506 阅读 · 0 评论