2021年1月23日
基础DP（1）
摘要： 硬币问题 n种硬币，面值v1，v2...vn，数量无限，输入s，使最少的硬币组合之和为s。（贪心解决的硬币问题使特殊面值，此处面对任意面值） Min[i]是金额i对应的最少硬币数量，易得Min[i]=min(Min[i]，Min[i-1]+1)。（如果面值是1的话） 从Min[i-1]到Min[i] 阅读全文
posted @ 2021-01-23 23:29 Untergehen 阅读(63) 评论(0) 推荐(0) 编辑