s********a
发帖数: 2796 | 1 Write a program that given 4 coin denominations and a dollar amount finds
the best way to express that amount using the coins given. (I.e. you have
coins with denominations of 1c, 7c, 13c,19c and you have to express $2.12
with the least number of coins.)
是从大的开始选，直到最小的，最后等于总额么？ | b*****c
发帖数: 1103 | | a********m
发帖数: 15480 | 3 恩。基本上是书本上的标准dp题目。
【在 b*****c 的大作中提到】
: 整数规划/用动态规划也行
|
|
