解法

完全背包+大數(shù)。。。不想寫大數(shù)了放個(gè)python得了

代碼

dp=[0 for i in range(2000)] n,k=map(int,input().split()) num=[i for i in range(1,k+1)] dp[0]=1 for i in range(k):for j in range(num[i],n+1):dp[j]+=dp[j-num[i]] print(dp[n])

轉(zhuǎn)載于:https://www.cnblogs.com/baccano-acmer/p/10241173.html

總結(jié)

以上是生活随笔為你收集整理的Dollar Dayz POJ - 3181的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。