随笔分类 -  筛法

洛谷 P5020 货币系统 题解
摘要：每日一题 day7 打卡 Analysis 完全背包+筛法 只用完全背包会超时，所以要用筛法的思想来优化：筛去所有可以用已知货币系统中的面值表示出来的金额 80分 不用筛法 100分 筛法 mark[i]=0 表示i面值的钱不能被凑出来mark[i]=1 表示i面值的钱可以被凑出来mark[i]=2 阅读全文
posted @ 2019-09-07 23:11 handsome_zyc 阅读(509) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示