[程序员代码面试指南]递归和动态规划-换钱的方法数（DP，完全背包）
摘要：
题目描述 给定arr，arr中所有的值都为正数且不重复。每个值代表一种面值的货币，每种面值的货币可以使用任意张，再给定一个整数aim，求组成aim的 方法数 。 解题思路 完全背包 和“求换钱的最少张数”的转移来的状态完全相同。 初始化不同 转移方程为：dp[i][j]=dp[i 1][j]+dp[ 阅读全文
posted @ 2019-05-10 23:59 coding_gaga 阅读(154) 评论(0) 推荐(0) 编辑
