题目地址：http://acm.fzu.edu.cn/problem.php?pid=2093 首先明确， ///dp题，状态的选取是最重要的。/// 状态取的不好，直接导致子问题解决的困难，甚至子问题不能求解。 因为dp要求全局最优，状态取好了，每个阶段子问题的求取是最优的，这个dp才成立。不然就 […]
题目地址：http://acm.fzu.edu.cn/problem.php?pid=2093 首先明确， ///dp题，状态的选取是最重要的。/// 状态取的不好，直接导致子问题解决的困难，甚至子问题不能求解。 因为dp要求全局最优，状态取好了，每个阶段子问题的求取是最优的，这个dp才成立。不然就 […]