摘要:
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1260 dp[i]为到第i个人买完票花费的时间。 每次决策两种选择,自己买自己的或者前一个人替自己买。即 dp[i]=min(dp[i-2]+co[i-1],dp[i-1]+p[i]); 哈哈发现稍微做几 阅读全文
摘要:
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1176 每次决策三种情况取其最大(边界和初始状态特殊处理)。 阅读全文
摘要:
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1074 题意:n个作业,截止时间di,需要ci时间做完,每超过截止时间一天罚一分,问最少罚多少分。 1<=N<=15,状态压缩。 阅读全文