把博客园图标替换成自己的图标
把博客园图标替换成自己的图标end

08 2017 档案

最长上升子序列II
摘要：题目描述 给出一个长度为N的整数序列，求出包含它的第K个元素的最长上升子序列。 输入 第一行两个整数N, K 第二行N个整数 输出 如题目所说的序列长度。 样例输入 8 6 65 158 170 299 300 155 207 389 样例输出 4 提示 【数据范围】 0 < N ≤ 200000, 阅读全文
posted @ 2017-08-25 18:16 Starlight_Glimmer 阅读(33) 评论(0) 推荐(0) 编辑
OpenJudge 2.6-1775 采药
摘要：分析 这就是一道简单的0-1背包问题，采药所用的时间相当于重量，可以直接使用0-1背包的状态转移方程。 代码实现如下 #include<cstdio> #include<algorithm> using namespace std; int n,W,f[105][1005],w[105],v[105 阅读全文
posted @ 2017-08-24 08:57 Starlight_Glimmer 阅读(21) 评论(0) 推荐(0) 编辑
c++算法之贪心
摘要：一、基本概念 什么是贪心算法: 贪心算法（又称贪婪算法，GreedyAlgorithm）是指，在对问题求解时，总是做出在当前看来是最好的选择。也就是说，不从整体最优上加以考虑，他所做出的仅是在某种意义上的局部最优解。贪心算法不是对所有问题都能得到整体最优解，但对范围相当广泛的许多问题他能产生整体最优 阅读全文
posted @ 2017-08-20 08:39 Starlight_Glimmer 阅读(100) 评论(0) 推荐(0) 编辑

浏览器标题切换
浏览器标题切换end
点击右上角即可分享
微信分享提示