2017年9月28日
Codeforces 864E - Fire(dp)
摘要： 原题连接：http://codeforces.com/problemset/problem/864/E 题意：一个人想从大火中带走一些东西。每次他只能带一个，耗时ti ,价值为pi, 当总时间超过di时不能被带走。问他如何按顺序带走物品使价值总和最大。 思路：背包问题。分为取和不取两种情况1.dp[ 阅读全文
posted @ 2017-09-28 00:46 Bangbangbanana 阅读(394) 评论(0) 推荐(0) 编辑