优化一般就是优化状态转移方程 01背包 特点:每个物品仅能使用一次 重要变量&公式解释 f[i][j]:表示所有选法集合中,只从前i个物品中选,并且总体积≤≤j的选法的集合,它的值是这个集合中每一个选法的最大值. 状态转移方程 f[i][j] = max(f[i-1][j], f[i-1][j-v[i]]+w[i]) f[i-1][j]:不选第i个物品的集合中的最大值 f[i-1][j-v[i]]+w[i]:选第i个物品的集合,但是直接求不容易求所在集合的属性,这里迂回打击一下,先将第i个物品的体积减去,求剩下集合中选法的最大值. 问题 集合如何划分 一般原则:不重不漏,不重不一定...

首先看到最大和，然后观察是求上面的最大值，一看连续子数组 这时候脑子里面应该会有很多idea 首先，既然是连续的子数组那如果都是正数的话， 因为数组中有正有负有0，因此每次遇到一个数，要不要将其加入我们所求的连续子数组里面，是个问题，有可能加入了会更大，有可能加入了会更小，而且我们要求连续的最大值，因此这类有状态转移的问题可以考虑动态规划。 从数组的开头往下走，sum记录连续的和，max记录最大值 sum和max的初始值为数组第一个元素array[0] 数组不断往下走，不断更新max的值。如果当sum<array[0]时，此时就需要丢弃之前统计的，所以令su...

看到这贴子我就开始高兴了（不是） 心想又可以骂人了？ 当然不可以啦，身为21世纪青少年，怎么可以这么粗鲁随便骂人呢？ 当然😊该骂的时候还是要骂的，像kpi面还有那种咄咄逼人的网络面试官，如果那天自己心情还不错呢，那就当自己运气不好随便糊弄一下就过去了，可要是自己那天心情也不好😏😏😏 好了，回到问题本身，如何一句话回怼面试官呢？首先，不提倡无缘无故喷人！素质还是要有的，也不是每个面试官都要怼他，面试官也很难滴！ 剩下的面试官，就可以你不喜欢他的点开始怼他了，要是阴阳怪气什么的之类的，就直接问他你什么冠军？hhh开个玩笑~ 但如果要是很明显不想要你的话，还在那说你这不好，那不好，...

今天看到马上大四的学弟学妹去参加暑期实习，看着他们脸上兴高采烈的样子，让我忍不住感慨万千呀～ 由衷的希望每一位像他们这样刚刚踏入工作的准毕业生都能一直脸上挂满笑容呀！ 尤其是在天天加班工作的时候，在遇到自己客服不了的困难时，在想着周六日躺平摸鱼被迫加班时希望大家都可以笑出来呀😘😘😘😘 好辣，开个玩笑，其实打工人的生活还是非常丰富多彩的😂 每天你都会完成非常多有成就感的任务（什么都不会完成了难道不是很有成就感吗？），然后你就会感觉到自己很棒很腻害😋😋😋 不过这个时候自己高兴就好了 千万不要和别人说，尤其是你的老大😅😅😅 自己知道，自己开心就好 人最重要的就是开心 一定要天天...

相信大家对逆序对肯定不陌生，求逆序对的方法非常之多，所以今天推荐一些比较常用的！！ 喜欢的同学可以点赞收藏哦！ 方法一：归并排序求逆序对 首先我们给出逆序对的定义： 对于数列的第 i 个和第 j 个元素，如果满足 i < j 且 a[i] > a[j]，则其为一个逆序对。 重要的地方在于，一个元素可以不只是在一个逆序对中存在。如果 k > j > i 且 a[i] > a[j] > a[k]，那么这里 有两个含 a[i] 的逆序对，分别是 (a[i], a[j]) 和 (a[i], a[k]), a[i]是可以使用多次的。 那么第二步是分...

二分作为一个最为普通且需要我们具备的简单算法 无论在何时何地都有许多的妙用，可以和许许多多的算法加以结合~~~~ 而且有衍伸的二分，三分等等..... 首先要明白： 二分的本质是二段性不是单调性。。。。 当想找不满足性质的边界值（红***域的右边界值） 二分左区间的右端点 找中间值 mid = (l+r+1)/2 if(check(mid))等于true或者是false check(m)是检查m是在不满足性质的区间（检查是不是在红***间）,更新l或者r 二分右区间的左端点 归结上面的两种二分...

#工作中最讨厌听到的一句话# 不会是可以学的

class Solution {     public int findLength(int[] A, int[] B) {         return subLength(A,B,A.length-1,B.length-1);     }     private int subLeng...

首先想好算法，一看最长上升子序列，那么比较脑子里应该出现几个dp式子： 接下来一看要求：空间复杂度 O (n) ，时间复杂度 O (n) 好家伙必须要on的复杂度 那么可以尝试结合其他算法去优化一个比较直接的dp，那么咱们首选二分！ 二分的思路如下： 先定义边界，l = 0, r = len, 其中len是q数组的长度 然后确定check函数, 可以先找到不等式中c < x ≤ a ≤ b的c 通过q[r + 1] = a[i]来将x覆盖a的值 同时也要考虑算法1的情况1, 需要扩大q数组的长度 即r + 1 > len时, 表示超出了二分边界，这时就要len ++更新q的长度...

#给校招生的一句忠告# 好好努力，少刷牛客，要刷就只看0offer的安慰安慰自己一定要早点准备，甚至进入大学就可以开始规划自己大学期间绩点千万别摆，什么大学不挂科等于没读过大学都是骗人的还有一定要把握好就会，能上岸就上岸！！！

这个标题是自己高考之后选择专业之后的最直观的感受，只能说自己是笨蛋 其实本人是复读生，高中没怎么读书，第一次参加高考因为心中想的就是：“老子去复读，填什么志愿？” 然后就差点造成了大祸，记得当时班主任通知我填志愿的时候，我说了我报了复读学校，准备去了，然后班主任说：“那也填一下，万一有学校要了，捡漏呀！” 我都没听，也没去想，因为觉得不可能的事！ 然后复读完第一次填志愿，那时候还傻傻的买了什么填志愿卡，分析全省排名，然后帮你挑能上的最好的学校 当时挑出来，没几所能上的，因为刚刚过线不多，也就没怎么挑了 然后选好学校之后对着代码找专业，把计算机有关的专...

先上个可以提交代码的链接https://ac.nowcoder.com/acm/contest/21592/A 题意： 简单来说就是给你一张二维的图只有0和1，然后你可以向下或者向右移动，要求最后到达(n,m)的方案数 题意还是非常好理解的，而且这个dp也算一个写在脸上了，可问题就是仔细一看数据范围 The first line contains four integers, n, m, p, q(1≤n,m≤500,0≤p,q≤10000). Each of the next n...

题目描述 小明很喜欢打游戏，现在已知一个新英雄即将推出，他同样拥有四个技能，其中三个小技能的释放时间和固定的伤害值为： 1.乌鸦坐飞机 释放时间：x 固定伤害值：a 2.蜘蛛吃耳屎 释放时间：y 固定伤害值：b 3.饿狼前进  释放时间：z 固定伤害值：c 他还有一个大招，其释放的时间是一个区间【L,R】，可以在区间内任意时间点释放出技能，其如果在L+i时刻释放技能，其能够打出的伤害值为:temp+A*i 这里temp值表示技能的基础伤害（同时也就是在时刻L释放技能的伤害值）,A是一个常数。 小明很喜欢研究连招使得在有限的时间内打出最高的伤害，现在他想要在T长度单位时间内打出最高的伤害，...

#当初定的职场小目标实现了多少# 😂😋😂😂想攒钱买房买车，现在一无所有