【算法】关于背包问题

z 发布于 2023-05-30 17:36
背包问题 对于背包问题,我们需要使用动态规划的思想来解决问题。 例如一个问题, 选择n个物品重量w不超过n的最大价值v 首先是集合表示,可以表示为前 i 个物品 不超过 j 的重量的集合 集合的属性:最大/最小值 状态的计算: 对于[i,j] 我们需要对此进行一个集合的划分 一般来说,取最后一部进行划分: 以01 背包为栗:每个物品 选择和不选 , 划分为...
标签: 算法 java

线程小记

z 发布于 2023-04-28 09:51
多线程 并发和并行 并发 并行 在同一时刻,有多个指令在多个cpu同时执行 多线程三种实现方式对比 线程常用的方法 优先级 java默认使用的线程调度是抢占式调度,是一种随机的形式,对此我们可以为一个线程设计优先级,默认值是5. 优先级越高,抢占到的cpu越大。 守护线程 当非守护线程运行结束之后,守护线程就会陆续结束。 应用场景: 比如 在聊天窗口...

【算法】合并相似的物品leetcode2363

z 发布于 2023-02-28 20:02
题目 给你两个二维整数数组 items1 和 items2 ,表示两个物品集合。每个数组 items 有以下特质: items[i] = [valuei, weighti] 其中 valuei 表示第 i 件物品的 价值 ,weighti 表示第 i 件物品的 重量 。 items 中每件物品的价值都是 唯一的 。 请你返回一个二维数组 ret,其中 ret...
标签: 算法 java

Java的基本数据类型有哪些

z 发布于 2023-02-28 00:10
Java的基本数据类型有哪些? byte,8bit char,16bit short,16bit int,32bit float,32bit long,64bit double,64bit boolean,只有两个值:true、false,可以使⽤用 1 bit 来存储
标签: java