前几天去华为做机试，遇到一个整数划分的问题，题目是：现有1,2,5,10,20,50,100 元这几种钱币，问给定n元能有多少种分配方式。例如n=4时，有1+1+1+1 ，1+2+1 ， 2+2 三种划分。我解决这道题是从网上看的方法，用的递归，但是悲剧的是测试用例运行超时，结果题没做出来，我直觉上觉得用动态划分可以解决，所以就研究了动态划分的解法。
前几天去华为做机试，遇到一个整数划分的问题，题目是：现有1,2,5,10,20,50,100&
阅读背景：
动态规划解决整数划分的问题
来源：互联网
分享到：
