# 完全背包 #
  • AcWing 487. 金明的预算方案

    在网友的国度中共有 n 种不同面额的货币,第 i 种货币的面额为 a[i],你可以假设每一种货币都有无穷多张。 为了方便,我们把货币种数为 n、面额数组为 a[1..n] 的货币系统记作 (n,a)。 在一个完善的货币系统中,每...

    刷题记录
  • AcWing 1021. 货币系统

    给你一个 n 种面值的货币系统,求组成面值为 m 的货币有多少种方案。 输入格式 第一行,包含两个整数 n 和 m。 接下来 n 行,每行包含一个整数,表示一种货币的面值。 输出格式 共一行,包含一个整数,表示...

    刷题记录
  • AcWing 1023. 买书

    小明手里有 n 元钱全部用来买书,书的价格为 10 元,20 元,50 元,100 元。 问小明有多少种买书方案?(每种书可购买多本) 输入格式 一个整数 n,代表总共钱数。 输出格式 一个整数,代表选择方案种...

    刷题记录
  • Dollar Dayz

    题目 Farmer John goes to Dollar Days at The Cow Store and discovers an unlimited number of tools on sale. During his firs...

    刷题记录