摘要: 硬币找零时间限制:1000ms | 内存限制:65535KB难度:3描述在现实生活中,我们经常遇到硬币找零的问题,例如,在发工资时,财务人员就需要计算最少的找零硬币数,以便他们能从银行拿回最少的硬币数,并保证能用这些硬币发工资。我们应该注意到,人民币的硬币系统是 100,50,20,10,5,2,1... 阅读全文
posted @ 2015-03-31 23:23 千言万语ROOM 阅读(259) 评论(0) 推荐(0) 编辑
摘要: 最长公共子序列时间限制:3000ms | 内存限制:65535KB难度:3描述咱们就不拐弯抹角了,如题,需要你做的就是写一个程序,得出最长公共子序列。tip:最长公共子序列也称作最长公共子串(不要求连续),英文缩写为LCS(Longest Common Subsequence)。其定义是,一个序列 ... 阅读全文
posted @ 2015-03-31 00:09 千言万语ROOM 阅读(199) 评论(0) 推荐(0) 编辑