qq2579937786-CSDN博客

原创求最长不下降序列

求最长不下降序列【题目描述】设有由n个不相同的整数组成的数列，记作：b(1),b(2),b(3),…,b(n)且b(i)j),若存在i1【算法分析】** **根据动态规划的原理，由后往前进行搜索（当然从前往后也不是不行）。（1）对b(n)来说，由于它是最后一个数，所以当从b（n）开始查找时，只存在长度为1的不下降序列。

2017-08-23 09:06:25 358

又是一道动态规划题**【算法分析】**第一问即典型的最长不下降子序列问题，可以用一般的DP算法，也可以用高效算法，但这个问题的数据规模并不需要。用a[x]表示原序列中第x个元素，b[x]表示长度为x的不下降子序列的长度。当处理a[x]时，可查找它可以连接到长度最大为多少后（即与部分b[x]比较）。假设可以连接到长度最长为maxx的不下降子序列后，则b[x]=maxx+1。b数组被赋值的最大值就是第

2017-08-22 12:00:35 239

原创【NOIP2000提高】乘积最大

这是一道典型的动态规划题目**【算法分析】****此题满足动态规划法的求解标准，我们把它插入的乘号数来划分阶段，若插入k个乘号，若插入k个乘号，可把问题看做是k个阶段的决策问题。设f[i][k]表示在前i位数中插入k个乘号所得的最大值 a[j][i]可表示从j位到底i位所组成的自然数.用f[i][k]储存阶段k的每一个状态，可以得到状态转移方程式： f[i][k]=max{f[j][

2017-08-22 11:37:05 212

原创贪心算法——（2：应用）

昨天我们初步了解学习了贪心算法，但仅仅是一些皮毛而已，今天我们来看看贪心的应用。**贪心的经典应用**（一）、三个区间上的问题 1、选择不相交区间问题 2、区间选点问题 3、区间覆盖问题（二）、两个调度问题 1、流水作业调度问题 2、带限期和罚款的单位时间任务调度（三）Huffman编码（四）最优合并问题****1、选择不相交区间问

2017-08-20 13:14:26 265

原创贪心算法——（1）

今天我们来说说贪心算法，那什么是贪心算法呢？来看下定义。1.什么是贪心算法：贪心算法（又称贪婪算法，Greedy Algorithm）是指，在对问题求解时，总是做出在当前看来是最好的选择。也就是说，不从整体最优上加以考虑，他所做出的仅是在某种意义上的局部最优解。贪心算法不是对所有问题都能得到整体最优解，但对范围相当广泛的许多问题他能产生整体最优解或者是整体最优解的近似解。2.基本思路(1)把求解

2017-08-19 13:30:12 474

原创推荐书目

作为一名无论业余与专业的信息学界的人士初学者必备一下几本书： 1.信息学奥赛一本通：《信息学奥赛之数学一本通》是面向青少年信息学奥林匹克竞赛（NOI系列比赛活动）的教材。主要介绍动态规划算法的基本概念、适用条件、求解问题的一般方法，以及动态规划算法的基本优化思路和方法。 2.《C程序设计(第3版)》是一本公认的学习C语言程序设计的经典教材。根据C语言的发展和计算机教学的需要，作者在《C

2017-05-29 21:47:16 823

原创 if判断语句

纪念我们来介绍新的知识“if与else语句” 我们先来看一道例题 01:判断数正负. 原题出处查看提交统计提问总时间限制: 1000ms 内存限制: 65536kB 描述给定一个整数N，判断其正负。输入一个整数N(-109 <= N <= 109) 输出如果N > 0, 输出positive; 如果N = 0, 输出zero; 如果N < 0, 输出neg

2017-05-29 20:31:58 1270

转载 c++头文件

C/C++头文件一览C、传统 C++#include　　　　//设定插入点#include 　　　　 //字符处理#include 　　　　 //定义错误码#include 　　　　 //浮点数处理#include 　　　//文件输入／输出#include 　　　//参数化输入／输出#include　　　//数据流输入／输出#include　　　　//定义各种数

2017-05-28 09:36:50 282

转载欢迎使用CSDN-markdown编辑器

欢迎使用Markdown编辑器写博客本Markdown编辑器使用StackEdit修改而来，用它写博客，将会带来全新的体验哦：Markdown和扩展Markdown简洁的语法代码块高亮图片链接和图片上传LaTex数学公式UML序列图和流程图离线写博客导入导出Markdown文件丰富的快捷键快捷键加粗 Ctrl + B 斜体 Ctrl + I 引用 Ctrl

2017-05-28 08:26:26 342

qq2579937786的博客