- 博客(3)
- 收藏
- 关注
RSS订阅原创 动态规划算法经典案例----01背包问题实现
什么是动态规划 动态规划问世以来，在经济管理、生产调度、工程技术和最优控制等方面得到了广泛的应用。例如最短路线、库存管理、资源分配、设备更新、排序、装载等问题，用动态规划方法比用其它方法求解更为方便 对于动态规划算法的代码实现 —本代码实现01背包 （一定要理解背包的容量是逐渐递增的以及下列公式） 如果当前的物品需要容量>当前容量 v[i][j]=v[i-1][j]; 如果当前的物品需要容量<=当前要容量 Max{v[i-1][j],value[i]+v[i-1][j-w[i]]} 下面是具
2020-08-05 09:45:07
839
原创 kmp算法以及暴力匹配算法的实现
KMP 算法是 D.E.Knuth、J,H,Morris 和 V.R.Pratt 三位神人共同提出的，称之为 Knuth-Morria-Pratt 算法，简称 KMP 算法。该算法相对于 Brute-Force（暴力）算法有比较大的改进，主要是消除了主串指针的回溯，从而使算法效率有了某种程度的提高。 接下来大家请看代码 public class kmp算法 { public static void main(String[] args) { int[] next = GetKmpNext(“657”);
2020-08-04 13:49:28
469
原创 字符串逆序JAVA求解的两种解决方式
对于字符串面试题（一）— 字符串逆序JAVA求解的两种解决方式 对于一个字符串，请设计一个算法，将字符串的长度为len的前缀平移到字符串的最后。 例子：“ABCDE”，5,3 返回：”DEABC” //方法一 public static void aaa(String str,int n,int m){ char []c=str.toCharArray(); LinkedList linkedList=new LinkedList<>(); for (int i=0;i<m;i
2020-08-04 10:57:14
993
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人