![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
Java
西瓜丢了个芝麻
这个作者很懒,什么都没留下…
展开
-
讲的最透彻易懂的背包问题--思路来源于AcWing
(一)背景 思路来源于一个B站up主,大雪菜。然后他还搞了个网站AcWing,支持在线刷题。很强就是了。根据大神讲的方法,我这就简单总结整理了一下。 (二)01背包 基础做法 状态转移方程:定义f[i][j]:前i个物品,背包容量j下的最优解 1)当前背包容量不够(j < w[i]),为前i-1个物品:f[i][j] = f[i-1][j] 2)当前背包容量够,判断选与不...原创 2020-04-11 03:00:29 · 518 阅读 · 0 评论 -
Java comparator 从源码角度理解的总结分析方法
前言 参考该大神的博客,从源码分析comparator https://blog.csdn.net/u013066244/article/details/78997869 然后根据自己的理解,总结了以下内容,纯属个人理解,用于使用比较器的时候判断升序还是降序的写法。 个人理解总结 compare(int o1,int o2){ 排序其实是由三个数字同时决定的; 升序(默认,即官方定义...原创 2020-03-11 13:54:34 · 312 阅读 · 0 评论