关于动态规划，目前我的理解是：把一个大问题转为小问题，大问题的解依赖于小问题的解得到。 在知乎的这篇回答里有一段总结： 所以一个问题是该用递推、贪心、搜索还是动态规划，完全是由这个问题本身阶段间状态的转移方式决定的！ 每…

贪心算法-活动安排问题 具体求解思路： 首先将活动按照结束时间从小到大排序， 然后将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 题目描述：     省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通（但不一定有直…