打赏

相关文章

P2842 纸币问题 1

P2842 纸币问题 1 此题为背包问题的实际应用 定义dp[i]表示凑出i元花费的最少张数 首先我们要枚举每个纸币的面额 for(int i=1;i<=n;i++) //a[i]然后可以进行一些基础的排除: 显然如果我们给出的金额(w)比枚举到的…

手机版浏览

扫一扫体验

微信公众账号

微信扫一扫加关注

返回
顶部