人生列车

摘要： #include #include using namespace std;const int N = 505;//////////////////////////////////////////////////////////////////////////////////////////////... 阅读全文

摘要： http://www.cppblog.com/zhenglinbo/archive/2012/09/18/191170.html参考：http://www.cppblog.com/zhenglinbo/archive/2012/09/18/191170.html当然是使用c++中的STL 的queu... 阅读全文

摘要： 习题网址：http://poj.org/problem?id=3624试题分析：该类题通过限定物品总数量、总质量；并且初始化每个物品的起始质量和一个量化的性质。最后求解最值的量化性质的值是多少的问题。该类问题主要是可以通过：父问题的最优解依赖于一些子问题的 最优解 这就是所谓的最优子结构核心思想：d... 阅读全文

摘要： 代码参考网址：http://blog.csdn.net/slience_perseverance/article/details/6706354试题分析：本题是研究red and black的一个标题，实际上可以通过深度优先搜索的方式进行查找。前后左右的方格只要不是红色的就可以进行计数那么最后可以到... 阅读全文