摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3920题目大意：你在一个位置用激光枪灭敌人，给你初始位置，下面是2*n个敌人的位置，你一枪能杀两个，可以杀死任意两个人，激光束的路径是消耗的能量，求最小能量，保证一次只消灭两个敌人，你的位置不变Sample Input20 0 1 6 0 3 00 0 2 1 0 2 1 -1 0 -2 0Sample OutputCase #1: 6.00 Case #2: 4.41分析：给每个点编个号，用状态压缩表示射击那些点，射击过的表示为1，dp[i]表示射击状态 i 时最少消耗，答案即为dp[(1 2 # 阅读全文
摘要：
题目链接：http://poj.org/problem?id=3254题目大意：Farmer John 放牧cow，有些草地上的草是不能吃的，用0表示，然后规定两头牛不能相邻放牧。问你有多少种放牧方法。Sample Input2 31 1 10 1 0Sample Output9分析：对于这种二维地图型，一般设状态dp[i][j]表示第 i 行第 j 状态达到要求的总数 输入地图，用map[i]表示第 i 行中的状态。为了是sta[k]表示可行状态更加方便，map[i]中用0表示可放牧，1表示不可放牧，这样如果（sta[k]&map[i]==0）则说明满足放牧要求。 动态规划：初始化： 阅读全文