算法
算法学习
立志成为大佬
这个作者很懒,什么都没留下…
展开
-
暴力匹配:匹配子串问题
代码实现:package stringMatch;public class violenceMatch { //暴力匹配算法 public static void main(String[] args) { int match = match("品牌我爱你", "我爱你"); System.out.println("index="+match); } public static int match(String str1,String .原创 2022-05-20 19:12:32 · 131 阅读 · 0 评论 -
动态规划:背包问题
直接上代码:package dynamic;public class beibaoProblem { public static void main(String[] args) { /** 背包问题需要满足三个公式 1.v[i][0]=v[0][j]=0 2.当新加入商品的重量超过背包的容量,则当前背包最大价值就是前面的情况,即v[i][j]=v[i-1][j], 也就是背包容量为j,能容纳前..原创 2022-05-20 12:36:18 · 146 阅读 · 0 评论