study_hard_forever

ACM基础

2020，你好！(1) 2022，你好！(1) C++(63) Java(2) Java Web与Java EE(11) Python(4) 操作系统(5) 数据库(10) 数据结构(30) 未归档(74) 杂文~(3) 算法设计与分析(1) 计算机网络(12) 设计模式(27) 软件安装配置(1)

/ 注册

全部文章 / ACM基础（共69篇）

贪心算法题解心得

贪心算法题解心得通过VJ上的题目，发现很多题目都是类似的，有的题目也可以用之前的思路来考虑（暴力求解的思路），但是这样的话只能过样例，会超时，这也就是为什么使用贪心的原因吧，要考虑分步求解，求最优解。觉得做贪心问题最重要的还是想解决问题的方法，一般知道如何解决问题就做对了一半，然而这解决问题的...

2022-03-13

0 198

贪心算法部分题目总结

贪心算法部分题目总结使用贪心算法时，我们可以将问题简单化，贪心本就是分步求最优解，最终得到最优解的过程。将问题简单化更是贪心算法的一个重要策略。将问题简化的方式有很多，比如我们可以从应用问题中提取出数学问题，再从数学问题中思考求解出数学函数（简单算法）解题，下面说一个数学问题中二维平面问题转...

2022-03-13

0 242

动态规划部分知识点总结

动态规划部分知识点总结动态规划与贪心算法之间的关系：关于动态规划，很多东西都与贪心算法类似，都是解决多决策问题的一种方法。（多阶段决策问题：一类问题的求解过程可以分为若干个互相联系的阶段，在每一个阶段都需作出决策，并影响到下一个阶段的决策。多阶段决策问题，就是要在可以选择的那些策略中间，选...

2022-03-13

0 209

死亡骑士买道具

不死族的巫妖王发工资拉,死亡骑士拿到一张N元的钞票(记住,只有一张钞票),为了防止自己在战斗中频繁的死掉,他决定给自己买一些道具,于是他来到了地精商店前. 死亡骑士:“我要买道具!” 地精商人:“我们这里有三种道具,血瓶150块一个,魔法药200块一个,无敌药水350块一个.” 死亡骑士:“好...

2022-03-13

0 397

动态规划部分心得体会

这几天看动态规划的题目，发现难点还是在于状态转移方程，真的想不出。。。或者说有的题目大体思路有了，状态方程懂了，但是具体到代码实现上又很难下手（就是那种只明白思路无法用代码实现的感觉。。。）看着同学们做了好多，自己却不太会做，唉。。。或许是自己做过的题目和接触到的题目太少了，又把课件从头到尾看...

2022-03-13

0 261

背包问题知识总结

背包问题知识总结背包问题在不同的资料中可能分为不同的类别，在学习背包问题时，我们将背包分为以下几类:01背包，完全背包，多重背包，分组背包。先一个一个说起：一、01背包：有N件物品和一个容量为V的背包。第i件物品的费用是c[i]，价值是w[i]。求解将哪些物品装入背包可使价值总和最大。这...

2022-03-13

0 395

ACM本周小结—（观ICPC总决赛）

ACM本周小结这周马上就要结束了，关于区间DP的题目也要截止了，可是并没有怎么看这方面的资料。清明假期第一天在补高数（上学期高数没有学好，这学期不能再拉分了）。下午有一场体验赛，计划是在假期的第二天（今天）尝试一下第二场的（三场比赛打算体验一次）（第一次下午交了一个题试了一下，但是今天一个同学临...

2022-03-13

0 252

区间DP部分知识点总结

区间DP 区间DP主要是把一个大区间拆分成几个小区间，先求小区间的最优值，然后合并起来求大区间的最优值。一般区间DP实现代码： memset(dp, 0x3f, sizeof(dp)); for (int i = 1; i <= n; i++） //区间长度为1的初始化 dp[i...

2022-03-13

0 391

POJ3280—区间DP（变成回文串）

Description Keeping track of all the cows can be a tricky task so Farmer John has installed a system to automate it. He has installed on each cow an ...

2022-03-13

0 362

区间DP学习小结

对于区间DP这类问题，关键还是在于思考，将问题看出用区间DP的思路解决后再一步步将大区间化小，变成一个个小区间后进行实现。上次提到的区间DP模板，是三重循环，现在我们进行优化（在寻找区间最佳位置时耗费了大量时间）（我们可以在枚举分割点的时候将这个点保存下来）用s[i][j]表示区间[i,j]中...

2022-03-13

0 194