DP
文章平均质量分 78
Superluminaltourist
这个作者很懒,什么都没留下…
展开
-
hdu 4568 Hunter
题目:点击打开链接题意:给定一个矩阵图,每走一个格子有一个花费,可以从任意边进入,任意边出去,并且图中有k个点要求全部走到,问最少的花费是多少,如果不能够全部走到,输出0。思路:先用spfa对图做预处理,求出所有必须走的点和地图外构成的图的任意两点的最短路,然后就是枚举必须走的点的访问顺序问题,由于k很小,可以用状态压缩DP,dp[i][j]表示最后选的点是i,j表示已经选的点。原创 2013-07-16 15:11:53 · 380 阅读 · 0 评论 -
hdu 4268
题目:http://acm.hdu.edu.cn/showproblem.php?pid=4628先初始化判断每个集合是不是回文串,然后倒退 dp[s]=min(dp[s],dp[s-s0]+1),(其中s0表示s的子集)代码:#include#include#includeusing namespace std;int c[1<<16],dp[1<<原创 2013-07-31 10:24:17 · 353 阅读 · 0 评论