动态规划!最优子结构
maqinyao5566
这个作者很懒,什么都没留下…
展开
-
zb的生日 oj 325
描述 今天是阴历七月初五,acm队员zb的生日。zb正在和C小加、never在武汉集训。他想给这两位兄弟买点什么庆祝生日,经过调查,zb发现C小加和never都很喜欢吃西瓜,而且一吃就是一堆的那种,zb立刻下定决心买了一堆西瓜。当他准备把西瓜送给C小加和never的时候,遇到了一个难题,never和C小加不在一块住,只能把西瓜分成两堆给他们,为了对每个人都公平,他想让两堆的重量之差最小。每个西瓜原创 2016-01-07 20:03:41 · 239 阅读 · 0 评论 -
ACM 1023 还是回文(动规判断组成回文的最小消费)
主要是动规的应用,在什么时候控制去最小消费是最重要了 还是回文 时间限制:2000 ms | 内存限制:65535 KB 难度:3 描述 判断回文串很简单,把字符串变成回文串也不难。现在我们增加点难度,给出一串字符(全部是小写字母),添加或删除一个字符,都会产生一定的花费。那么,将字符串变成回文串的最小花费是多少呢? 输入多组数据 第一原创 2016-03-19 12:45:24 · 408 阅读 · 0 评论