2018年3月25日

PAT L3-001 凑零钱(01背包dp记录路径)

摘要: 韩梅梅喜欢满宇宙到处逛街。现在她逛到了一家火星店里,发现这家店有个特别的规矩:你可以用任何星球的硬币付钱,但是绝不找零,当然也不能欠债。韩梅梅手边有104枚来自各个星球的硬币,需要请你帮她盘算一下,是否可能精确凑出要付的款额。 输入格式: 输入第一行给出两个正整数:N(<=104)是硬币的总个数,M 阅读全文

posted @ 2018-03-25 20:48 大桃桃 阅读(764) 评论(0) 推荐(0)

导航