python编程题求解

qq634291150 · 发表于 2019-7-3 15:15:04

马上注册，结交更多好友，享用更多功能^_^

您需要登录才可以下载或查看，没有账号？立即注册

x

现有1张十元纸币，k张五元纸币，j张两元纸币，购物后要支付n元(i,j,k,n 为整数)。要求编写一个复杂度为O(1)的函数FindSolution(i,j,k, n),功能是计算出能否用现在手上拥有的纸币是否足够并能刚好拼凑齐n元，而不需要找零。

1、如果可以，在屏幕输出一个方案并结束: (例子:“需要2张十元纸币，1张五元纸币，张两元纸币，刚好可凑齐27元”)

如果不可以，在屏幕输出“不能刚好凑齐 n元”。

感觉这个需要用递归做，但是半天思路全是乱的，有没有大神可以求助一下下啊？

newu · 发表于 2019-7-3 15:44:36

这个问题百度可以解决

，如果复杂度为O(1)的话可以用递归吗？

Charles未晞 · 发表于 2019-7-3 18:01:27

O(1)。。。用贪心啊

账号		自动登录	找回密码
密码			立即注册