sparkyi

题目链接 小S的货船租赁冒险 前置知识 01背包 & 完全背包 参考题解: 01背包题解 完全背包题解 三类背包问题的对比: 01背包：物品只能选择一次 完全背包: 物品选择无限制次数 多重背包: 物

题目链接 最优硬币组合问题 前置知识 01背包 参考我的另一篇题解01背包 完全背包 完全背包与01背包只有一个区别：01背包每个物品只能取一次，而完全背包的物品无次数限制 虽然看起来变化不大，但代码

题目链接 小U生活事件快乐值最大化 前置知识 01背包 01背包即给定背包容量$n$，给定物品重量$w$和价值$v$，每个物品只能选一次，求在容量满足的情况下能得到的最大价值 分析一下，第一想法必然是

题目链接 最短评估时间 前置知识 二分查找 一种高效的查找方法，是用来在一个有序数组中查找某一元素的算法 以数组nums = [1,2,3,4,5,6]为例，我们比较顺序查找和二分查找6的效率 - 顺

Go 语言能够实现高并发的原因主要归功于其高效的并发模型 其中一点就是go语言特有的goroutine goroutine也称协程，和进程、线程的关系和区别是什么？ 进程 进程是操作系统分配资源（如内

Map 声明 map类型的变量的初始值默认为nil，直接使用会导致panic 需使用make进行内存分配，完成初始化,也可以直接使用:=完成 使用 直接对map[key]进行操作,若key不存在会自动

切片(slice) 1. 声明 slice的声明有两种方式 字面量声明 arr = []int{} make函数声明 arr := make([]int, 0) 此处的一些细节 make函数创建sli

题目链接 非重叠子数组的最大和 前置知识 子数组和子序列 子数组：一段连续的区间 如[1,2,3]有5个子数组 子序列: 不改变元素排列顺序的前提下，不需要满足连续性质的区间，如[1,2,3]有6个子