分类：贪心算法

贪心算法-活动安排问题

贪心算法-活动安排问题具体求解思路：首先将活动按照结束时间从小到大排序，然后将startTime[i]大于finishTime[i-1]的活动安排进去，由于活动结束时间是事前排好序的（具体排序方法可以看我之前的博…

本人原创，转载请注明出处：http://blog.csdn.net/tyhj_sf/article/details/53969072 引言最近集中研究计算智能，其中涉及到递归和动态规划，动态规划实现中又用到了递归，忽然…

Written by Robert_Wang in Southwest University of Science And Technology. TSP问题（Traveling Salesman P…

1.二分查找前提是: 已经排序好的序列在查找元素时, 首先与序列中间的元素进行比较 • 如果大于这个元素, 就在当前序列的后半部分继续查找 • 如果小于这个元素, 就在当前序列的前半部分继续查找 • 直到找到相同的元…

经典算法问题最大连续子集

贪心算法，入门题目。水题一发。。。 /***** HDOJ 2037 今年暑假不AC题 ********/ /******** written by C_Shit_Hu ************/ //////////…

过河问题时间限制： 1000 ms | 内存限制： 65535 KB 难度： 5 描述在漆黑的夜里，N位旅行者来到了一座狭窄而且没有护栏的桥边。如果不借助手电筒的话，大家是无论如何也不敢过桥去…

《算法导论》动态规划笔记动态规划的方法是付出额外的内存空间来节省计算时间，是典型的时空权衡（time-memory trade-off）的例子。时间上的节省可能是非常巨大的，有可能将指数时间的解转化为多项式时间的解。 …

会场安排问题 Time Limit:1000MS Memory Limit:65536KB 64bit IO Format:…

描述请在整数 n 中删除m个数字, 使得余下的数字按原次序组成的新数最大，比如当n=92081346718538，m=10时，则新的最大数是9888 输入第一行输入一个正整数T，表示有T组测试数据每组测试数据占一行…

题目地址：http://ac.jobdu.com/problem.php?pid=1024 题目描述：省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通（但不一定有直…

有一座高10级台阶的楼梯，从下往上走，一次只能向上1级或2级台阶，一共有多少种走法？结题思路： 1.递归：时间复杂度 2^n 2.备忘录算法：时间复杂度n 3.动态规划：时间复杂度n // 1.递归：时间复杂度 2^n…