数据结构与算法

其实这个题我上学期上算法实验课的时候做过，只不过当时还没开始学java,用c写的，现在刷LeetCode简单题又刷到了，再这总结一下。不知道我理解的对不对，有问题可以私信我。 递归的两个条件： 终止条

题目： 有N种物品和一个容量是 V的背包。 第 i种物品最多有 si件，每件体积是 vi，价值是 wi 求解将哪些物品装入背包，可使物品体积总和不超过背包容量，且价值总和最大。输出最大价值。 输入格式

先对上一篇0-1背包问题做一点补充（参考文章https://mp.weixin.qq.com/s/OzdkF30p5BHelCi6inAnNg） 可以根据「选择」对dp[i][j]得到以下状态转移：

【动态规划】0-1背包问题 题目:现在有四个物品，背包总容量为8，背包最多能装入价值为多少的物品? 我的图解 表格a【i】【j】表示的是容量为j的背包装入前i个物品的最大价值。 拿a【1】【1】来说，

【leetcode70 爬楼梯】 上水课的时候在ipad上画的，主要是那老师管的太宽了，大学水课真的太多太烦了。 参考文章 https://blog.csdn.net/ANNE_fly/article

可以使用「二分查找」的前提 可以使用「二分查找」的前提是：问题告诉我们的单调性。有些问题虽然没有指出单调性，但是可以从题目中的描述得到可以 逐步缩小搜索区间 的条件，这些问题也可以使用「二分查找」来解

【leetcode 1 两数之和】 首先我能想到的就是两层for循环遍历了 相加看是不是等于target 但是我不知道怎么输出[i,j] 然后看了题解return new int[]{i,j};也是云

哈喽，第一次在掘金上发文章，按以前的习惯是在公众号<易小琳>上发点学习笔记什么的，其实那个号是拿来记录生活的，后边把学习笔记也发在那上面了，我感觉文章内容分布好乱，学习账号也不是，生活分享账号也不是，

蓝桥杯真题 数组切分 如何判断区间[i,j]是否可以组成一段连续的自然数？ 只需区间最大值 - 区间最小值 == j - i (区间长度)即可 大数阶乘，大数的排列组合等，一般都要求将输出结果对100

最大递增子序列 就是让你在一串无序数组中找到一串最大的递增数组。 思路就是定义俩数组，一个原数组一个上升序列数组，先将上升序列全部初始化为1，在原数组中找前后大小关系，后一个大于前一个则说明递增，那么