最近在看关于数据结构系列知识点，然后遇到一个动态规划相关的题目——邮票规划。 首先先介绍下关于DPS，也就是深度优先遍历算法吧。 深度优先遍历 深度优先遍历，从初始访问结点出发，我们知道初始访问结点可能有多个邻接结点，深…

      转的别人的http://blog.csdn.net/u012349696/article/details/399266         &…

Problem Description “今年暑假不AC？” “是的。” “那你干什么呢？” “看世界杯呀，笨蛋！” “@#$%^&*%…” 确实如此，世界杯来了，球迷的节日也来了，估计很多ACMer也会抛开电脑…

       越来越发现自己的编程功底很差，于是近期打算恶补下。看到一题目，初见觉得很简单，但是实际编程的时候，可能是由于自己的基本功太弱的原因吧，还是花费了很…

http://acm.hdu.edu.cn/showproblem.php?pid=2037 把队列按照，结束时间从小大到排列。然后依次遍历，如果开始时间大于前面最后的结束时间就是可行方案，并记录结束时间。 代码： #i…

排序是一种很频繁的计算任务。一个实际的例子是，当我们给某项竞赛的优胜者按金银铜牌排序的时候。在这个任务中可能的值只有三种1，2和3。我们用交换的方法把他排成升序的。 写一个程序计算出，计算出的一个包括1、2、3三种值的数…

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

目录 题目： 分析： 贪心算法C++代码（有问题）： 总结： 自己保存的编程练习题，可以看这里CG-OJ系统编程练习题。 题目： 最少钱币数 问题描述 这是一个古老而又经典的问题。用给定的几种钱币凑成某个钱数，一般而言有…

#include <iostream> #include<algorithm> using namespace std; const int N=7; int Count[N]={1,3,2,0,…

相同点：       动态规划法与分治法和贪心法类似，它们都是将问题实例归纳为更小的、相似的子问题，并通过求解子问题产生一个全局最优解。 区别：  &…

题目：http://ac.jobdu.com/problem.php?pid=1463 又到毕业季，很多大公司来学校招聘，招聘会分散在不同时间段，小明想知道自己最多能完整的参加多少个招聘会(参加一个招聘会的时候不能中断或…

问题描述 We have a number of bins each with a capacity of 1, and we have a set of objects all with different sizes…