动态规划例题源代码

python编写的动态规划三道例题源代码，完全自己编写，硬币、采矿、爬楼。

#!/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）

 属性            大小     日期    时间   名称
----------- ---------  ---------- -----  ----

     文件        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