study_hard_forever

分类

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

/ 注册

全部文章（共314篇）

动态规划部分知识点总结

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

2022-03-13

0 207

死亡骑士买道具

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

2022-03-13

0 394

动态规划部分心得体会

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

2022-03-13

0 258

背包问题知识总结

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

2022-03-13

0 392

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

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

2022-03-13

0 250

区间DP部分知识点总结

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

2022-03-13

0 384

成绩信息统计

成绩信息统计： #include<iostream> #include<cstdio> #include<algorithm> #include<string> #include<vector> using namespace std; ...

2022-03-13

0 372

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 361

区间DP学习小结

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

2022-03-13

0 191

类和对象的初步认识与了解

类和对象（一）为什么要使用类： C++基本语言定义的抽象数据类型：结构体，描述数据。全局函数，描述对数据的操作，数据以参数的形式传递给函数。但是以上抽象数据类型存在以下问题：数据和操作之间的密切关系不能体现。结构体和操作之间的明显关联只是结构体数据类型的指针是这些函数的参数，使用时需要传递数据...

2022-03-13

0 178