回溯
zyz_3_14159
这个作者很懒,什么都没留下…
展开
-
ZOJ2734-Exchange Cards-回溯法
题目大意:一个人有若干张卡片。每张卡片都有各自的价值,各个卡片价值可以一样,但还是属于不同的卡片,现在给你n,问用那叠卡片组成价值为n有多少种方法; 题目解析:可以暴力回溯,从第i张卡片之后开始枚举递归,注意要恢复状态; AC代码: #include #include #include #include #include using namespace std; int sum,card[1原创 2016-10-01 22:36:37 · 509 阅读 · 1 评论 -
LightOJ-1057-状压dp,记忆化
题目大意:有一张n*m的图,上面有一个起始点x,和最多15个金子g,每一步你可以走到相邻的8个格子,题目要求走完所有的金子并且返回初始点的最小路径是多少; 题目解析:状态压缩,定义dp[i][j]表示在j序列下在第i个金子需要走的最小路径,如果是已经没有金子的话就返回到开始点的距离,dp的时候需要记忆化搜多dfs并且枚举的时候要恢复序列的值,有点像回溯法; AC代码: #include #i原创 2016-10-29 13:25:55 · 303 阅读 · 0 评论 -
SZUOJ-大作业
世界名画陈列馆由 mx n 个陈列室组成 为防止名画被盗,需要在陈列室中设置警卫机器人哨位 每个警卫机器人除了监视它所在的陈列室外,还可监视与它所在陈列室相邻的上、下、 左、右 4 个陈列室 设计一个算法,安排警卫机器人哨位,使得名画陈列馆中每一个陈列室都在警卫机器人 的监视之下,且所用的警卫机器人最少: #include #include #include #inc原创 2016-12-27 19:16:32 · 619 阅读 · 0 评论