凑零钱-dynamic programming
凑零钱 (30 分)韩梅梅喜欢满宇宙到处逛街。现在她逛到了一家火星店里,发现这家店有个特别的规矩:你可以用任何星球的硬币付钱,但是绝不找零,当然也不能欠债。韩梅梅手边有 10(4)(下同没改哈哈哈)枚来自各个星球的硬币,需要请你帮她盘算一下,是否可能精确凑出要付的款额。题目其他格式太不对CSDN的编辑器了,其他读者自己找一下,或许你们已经不用看了hh注:我们说序列{ A[1],A[2],⋯ }比{ B[1],B[2],⋯ }“小”,是指存在 k≥1 使得 A[i]=B[i] 对所有 i<k 成
原创
2021-03-24 21:11:37 ·
302 阅读 ·
0 评论