19-hanhan

题解

未归档(3)

/ 注册

全部文章 / 题解（共1篇）

【每日一题】货币系统来自专栏

我其实真没发现这是个背包问题题目题目描述：在网友的国度***有n种不同面额的货币，第i种货币的面额为a[i]，你可以假设每一种货币都有无穷多张。为了方便，我们把货币种数为n、面额数组为a[1..n]的货币系统记作(n,a)。在一个完善的货币系统中，每一个非负整...

背包dp

2020-06-02

1 957