摘要：
题目传送门 1 /* 2 记忆化搜索(DFS+DP)：dp[x][y] 表示x个蛋，在y楼扔后所需要的实验次数 3 ans = min (ans, max (dp[x][y-i], dp[x-1][i-1]) + 1)；前者表示蛋没碎，则往高处(y-i)搜索 4 ... 阅读全文
posted @ 2015-05-12 16:18
Running_Time
阅读(167)
评论(0)
推荐(0)
摘要：
题目传送门 1 /* 2 题意：给出少了若干卡片后的总和，和原来所有卡片，问少了哪几张 3 DP：转化为少了的总和是否能有若干张卡片相加得到，dp[j+a[i]] += dp[j]; 4 记录一次路径，当第一次更新的时候 5 */ 6 #include 7 #inc... 阅读全文
posted @ 2015-05-12 16:17
Running_Time
阅读(177)
评论(0)
推荐(0)
摘要：
题目传送门 1 /* 2 题意：一个圈，每个点有怪兽，每一次射击能消灭它左右和自己，剩余的每只怪兽攻击 3 搜索水题：sum记录剩余的攻击总和，tot记录承受的伤害，当伤害超过ans时，结束，算是剪枝吧 4 回溯写挫了，程序死循环，跑不出来。等回溯原理搞清楚了，下次自... 阅读全文
posted @ 2015-05-12 16:16
Running_Time
阅读(194)
评论(0)
推荐(0)
浙公网安备 33010602011771号