10 2016 档案

动态规划之微软2017秋季校招B题
摘要：原题：Alice writes an English composition with a length of N characters. However, her teacher requires that M... 阅读全文
posted @ 2016-10-10 21:41 Accepted4 阅读(107) 评论(0) 推荐(0)
动态规划之换钱的最少货币数以及换钱方法数
摘要：1.换钱的最少货币数：给定数组arr，arr中所有的值都为正数且不重复，每个值都代表一种面值的货币，每种面值的货币可以任意使用，再给定一个整数aim代表要找的钱数，求组成aim的最少货币数。当无法组成时返回-1S... 阅读全文
posted @ 2016-10-08 16:07 Accepted4 阅读(272) 评论(0) 推荐(0)