摘要：
题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=3466 题目很容易理解，但是如何将其转换为01背包是个问题。 对物品按 qi-pi 的值从小到大排序，因为这样可以保证每次更新的状态值从小到大递增，前面更新过的状态不会影响后面更新的状态。 题目代码： 阅读全文
摘要：
题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=2639 求第k优解的关键代码： 用两个数组记录两种状态（选择或不选择），并且只要记录前k次。在这两个数组中都是前k次可能的最优解。所以我们只要把这两个数组做比较，一直排到k就行了 题目代码： 1 #in 阅读全文
摘要：
第一个深搜的问题，虽然很简单，但是很高兴，加油！！！ 题目链接： http://poj.org/problem?id=2386 题目交了好几次，一直RE，又重新写了一遍总算是A了 最初RE是由于是s[x][y]='#'放到了dfs的后面，以后要把最初的改变放在前面 RE代码，引以为戒： 1 #inc 阅读全文