摘要: 最大音量 动态规划 题意:给出一个初始值和一个变化序列 c,在第 i 步可以加上或减去 c[i],求 n 步之后能达到的最大值。有一个限定值 maxlevel,在变化过程中值不能超过 maxlevel 也不能低于 0。初步解法:搜索。每一步两种决策,及时阻止无效状态的搜索。然后是(来自 lzw 大神... 阅读全文
posted @ 2014-09-05 22:49 lsdsjy 阅读(191) 评论(1) 推荐(1) 编辑