#!/usr/bin/env?python
#?encoding:?utf-8
‘‘‘
Created?on?2018年8月16日
@note:?硬幣找零
@author:?‘phy‘
‘‘‘

def?Coins（coinssum）:
????num?=?[0]
????for?i?in?range（0sum）:
????????num.append（0）
????num[1]?=?1
????num[2]?=?2
????num[3]?=?1
????num[4]?=?2
????num[5]?=?1

????if?sum<=5:
????????return?num[sum]
????else:
????????for?i?in?range（6sum+1）:
????????????num[i]?=?min（num[i-coins[0]]num[i-coins[1]]num[i-coins[2]]）+1
????????return?num[sum]
????return?0

if?__name__==‘__main__‘:
????coins?=?（135）
????sum?=?13
????
????print?Coins（coinssum）

?屬性????????????大小?????日期????時(shí)間???名稱
-----------?---------??----------?-----??----

?????文件????????373??2018-08-15?16:40??DP\.project

?????文件????????431??2018-08-15?16:40??DP\.pydevproject

?????文件????????125??2018-08-16?16:29??DP\.settings\org.eclipse.core.resources.prefs

?????文件????????588??2018-08-16?16:44??DP\src\coins.py

?????文件????????904??2018-08-16?16:32??DP\src\quarts.py

?????文件????????499??2018-08-16?16:32??DP\src\upstairs.py

?????目錄??????????0??2018-08-15?16:42??DP\.settings

?????目錄??????????0??2018-08-16?16:29??DP\src

?????目錄??????????0??2018-08-15?16:42??DP

-----------?---------??----------?-----??----

?????????????????2920????????????????????9