摘要：
1.01背包问题 题目：有N件物品和一个容量为V的背包。第i件物品的费用是c[i]，价值是w[i]。求解将哪些物品装入背包可使价值总和最大。 解法： 这是最基础的背包问题，特点是：每种物品仅有一件，可以选择放或不放。用子问题定义状态：即f[i][v]表示前i件物品恰放入一个容量为v的背包可以获得的最 阅读全文
摘要：
刚开始学DP，感觉很多DP转移方程很难理解...所以来补一补DP基础，从头捋一遍。 1.什么是DP？动态规划(dynamic programming)是运筹学的一个分支，是求解决策过程(decision process)最优化的数学方法。 百度百科 这个定义看了让人更不懂了...我的理解就是，DP实 阅读全文
摘要：
题目:http://poj.org/problem?id=2251 题意：输入一个L层的R*C迷宫，从S点出发，判断能否到达E，如果能，输出最短时间。 解法：简单bfs，把四个方向向量换成六个即可。 AC： 阅读全文
摘要：
题目：http://acm.hdu.edu.cn/showproblem.php?pid=6030 题意：给出红蓝两种，然后排成一个字符串，要求在每一个长度为素数的区间里面是的r(red)的数量不小与b(blue)的数量; 解法：难点在于如何找规律。容易推知只要长度为2或3的字符串满足r>=b，那么 阅读全文
摘要：
题目：http://poj.org/problem?id=1321 解法：一个比较经典的dfs问题，可以dfs每一行，保证每一行只放一颗棋子，然后标记相应的列即可。 AC: 阅读全文