笔记
Maple_19
这个作者很懒,什么都没留下…
展开
-
2020-3-29动态规划
动态规划原理动态规划的基本思想:问题的最优解如果可以由子问题的最优解推导得到,则可以先求解子问题的最优解,在构造原问题的最优解;若子问题有较多的重复出现,则可以自底向上从最终子问题向原问题逐步求解。使用条件:可分为多个相关子问题,子问题的解被重复使用。动态规划算法的设计步骤:1 分析优化解的结构2 递归地定义最优解的代价3 自底向上地计算优化解的代价保存,并获取构造最优解的信息...原创 2020-03-29 15:21:27 · 302 阅读 · 0 评论 -
2020-3-22贪心算法2
关于贪心算法的定义和如何运用贪心准则来解决一些问题在上一周已经说过了,这周主要来写一下解决了一些什么问题。Student`s Revenge有n个命令,要通过p个,某主席要在通过的p个中选择k个接受。每个命令有两个值a,b, a表示如果该主席接受该命令,他的头发变灰的数量,bi表示如果该主席不接受该命令时,议员不高兴值。对于通过的p个命令,该主席要使议员的不高兴值和最小,在相同的情况下,...原创 2020-03-22 15:55:28 · 300 阅读 · 0 评论 -
贪心算法
贪心算法的定义贪心算法是指,在对问题求解时,总是做出在当前看来是最好的选择。也就是说,不从整体最优上加以考虑,它所做出的仅是在你所选择的贪心准则上的局部最优解,从而推出整体的最优解。所谓贪心准则,就是我们平常说的对于这道题我们应该怎么贪。...原创 2020-03-15 13:40:46 · 194 阅读 · 0 评论 -
STL的简单应用2
栈(Stack)Stack是一种先进后出的一种数据结构,只能对其顶端元素进行操作。头文件: #include 定义: stack<data_type> stack_ name;如: stack s;操作:empty() -返回bool型,表示栈内是否为空(s.empty())size() -返回栈内元素个数(s.size() )top() -返回栈项元素值(s.to...原创 2020-03-08 14:10:34 · 175 阅读 · 0 评论 -
STL的简单应用1
string: C++的字符串类型标准库string类//includestring表示可变长度的字符序列字符串是对象string类支持字符串对象的各种操作各种初始化方式.字符串之间的复制、比较、连接.查询字符串长度和判断字符串是否为空.访问字符串中的单个字符.string的简单使用#include <iostream> #include <string>...原创 2020-03-08 13:14:36 · 147 阅读 · 0 评论 -
面向对象及类
## 面向对象及类面向过程的语言(C语言),大多用到函数来完成整个程序。面向对象的语言(C++, Java, python, C#), 以一个又一个的类为中心,把它组合起来,最后组成一个程序,当然也会涉及到很多函数,但是主要以类为中心。像新兴的go语言,也有面向对象的概念,但是和上面介绍的语言还是有一些区别,只是说它自己创造了一些新的东西,并且...原创 2020-03-03 13:19:36 · 230 阅读 · 0 评论