易琳

其实这个题我上学期上算法实验课的时候做过，只不过当时还没开始学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

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

互斥锁 释放锁 下面操作会释放锁 下面操作不会释放锁 使用 FileInputStream 读取 hello.txt 文件，并将文件内容显示到控制台 使用 FileOutputStream 在 a.t

多线程售票 通知方式 线程常用方法 练习题 用户线程和守护线程 线程状态转换 Synchronized 线程同步机制 解决上面售票超卖问题：

程序进程线程 1.进程是指运行中的程序，比如我们使用QQ,就启动了一个进程，操作系统就会为该进程分配内存空间。当我们使用迅雷，又启动了一个进程，操作系统将为迅雷分 配新的内存空间。 2.进程是程序的一