摘要: 还是回文时间限制:2000 ms | 内存限制:65535 KB 难度:3描述判断回文串很简单,把字符串变成回文串也不难。现在我们增加点难度,给出一串字符(全部是小写字母),添加或删除一个字符,都会产生一定的花费。那么,将字符串变成回文串的最小花费是多少呢?输入多组数据第一个有两个数n,m,分别表示... 阅读全文
posted @ 2015-11-16 16:02 handsomecui 阅读(439) 评论(0) 推荐(0) 编辑
摘要: 硬币找零时间限制:1000 ms | 内存限制:65535 KB 难度:3描述在现实生活中,我们经常遇到硬币找零的问题,例如,在发工资时,财务人员就需要计算最少的找零硬币数,以便他们能从银行拿回最少的硬币数,并保证能用这些硬币发工资。我们应该注意到,人民币的硬币系统是 100,50,20,10,5,... 阅读全文
posted @ 2015-11-16 14:12 handsomecui 阅读(419) 评论(0) 推荐(0) 编辑