- 博客(2)
- 收藏
- 关注
RSS订阅原创 2021-10-19背包问题
背包问题背包问题分类：二维动态规划一维优化分类解题模板 背包问题分类： 常见的背包类型主要有以下几种： 1、0/1背包问题：每个元素最多选取一次 2、完全背包问题：每个元素可以重复选择 3、组合背包问题：背包中的物品要考虑顺序 4、分组背包问题：不止一个背包，需要遍历每个背包 而每个背包问题要求的也是不同的，按照所求问题分类，又可以分为以下几种： 1、最值问题：要求最大值/最小值 2、存在问题：是否存在…………，满足………… 3、组合问题：求所有满足……的排列组合 二维动态规划 下面展示一些 二维动态规划。
2021-10-19 10:15:43
53
原创 KMP算法
KMP算法 去博客设置页面，选择一款你喜欢的代码片高亮样式，下面展示同样高亮的 代码片. // An highlighted block public int strStr(String haystack, String needle) { if (needle.length() == 0) return 0; int i = 0; int j = 0; int[] next = new int[needle
2021-10-12 19:55:12
28
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人