- 博客(5)
- 收藏
- 关注
RSS订阅原创 1996:登山 (动态规划)
描述五一到了，PKU-ACM队组织大家去登山观光，队员们发现山上一个有N个景点，并且决定按照顺序来浏览这些景点，即每次所浏览景点的编号都要大于前一个浏览景点的编号。同时队员们还有另一个登山习惯，就是不连续浏览海拔相同的两个景点，并且一旦开始下山，就不再向上走了。队员们希望在满足上面条件的同时，尽可能多的浏览景点，你能帮他们找出最多可能浏览的景点数么？输入Line 1： N (2 <= N &...
2018-06-16 13:23:15
797
原创 1775:采药 （动态规划）
描述辰辰是个很有潜能、天资聪颖的孩子，他的梦想是称为世界上最伟大的医师。为此，他想拜附近最有威望的医师为师。医师为了判断他的资质，给他出了一个难题。医师把他带到个到处都是草药的山洞里对他说：“孩子，这个山洞里有一些不同的草药，采每一株都需要一些时间，每一株也有它自身的价值。我会给你一段时间，在这段时间里，你可以采到一些草药。如果你是一个聪明的孩子，你应该可以让采到的草药的总价值最大。”如果你是辰辰...
2018-06-14 17:27:00
1520
原创 最长上升子序列 （动态规划）
描述一个数的序列bi，当b1 < b2 < ... < bS的时候，我们称这个序列是上升的。对于给定的一个序列(a1, a2, ..., aN)，我们可以得到一些上升的子序列(ai1, ai2, ..., aiK)，这里1 <= i1 < i2 < ... < iK <= N。比如，对于序列(1, 7, 3, 5, 9, 4, 8)，有它的一些上升子...
2018-06-13 21:08:07
604
原创 数据结构 Kruskal Prim Dijkstra Floyd算法（C++）
写给自己做个备份的。 Kruskal Prim算法基本上是看别人的写的，Dijkstra Floyd算法是靠自己的理解写的。#include <iostream> #include <vector> #include <algorithm> using namespace std; #define UINT unsigned int #define vexCou...
2018-06-12 11:41:07
359
原创 最小生成树
基本上是根据勿在浮沙筑高台http://blog.csdn.net/luoshixian099/article/details/51908175写的，感谢。#include <iostream> #include <vector> #include <algorithm> using namespace std; #define UINT unsigned in...
2018-06-05 11:25:58
315
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人