本次将介绍(可能不是一次性的噢):0-1背包问题、硬币问题、最长递增子序列、正方形搜索。
硬币问题(Coin Changing Problem):
题意:先有面值为元的n种硬币,求支付m元时所需硬币的最少枚数。各面值的硬币可以重复使用任意次。
输入 m n
输出 输出所需硬币的最少枚数,占1行
限制 , ,
本次将介绍(可能不是一次性的噢):0-1背包问题、硬币问题、最长递增子序列、正方形搜索。
硬币问题(Coin Changing Problem):
题意:先有面值为元的n种硬币,求支付m元时所需硬币的最少枚数。各面值的硬币可以重复使用任意次。
输入 m n
输出 输出所需硬币的最少枚数,占1行
限制 , ,