解法
完全背包+大數。。。不想寫大數了放個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])
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])
轉載于:https://www.cnblogs.com/baccano-acmer/p/10241173.html
本文來自互聯網用戶投稿,該文觀點僅代表作者本人,不代表本站立場。本站僅提供信息存儲空間服務,不擁有所有權,不承擔相關法律責任。 如若轉載,請注明出處:http://www.pswp.cn/news/248680.shtml 繁體地址,請注明出處:http://hk.pswp.cn/news/248680.shtml 英文地址,請注明出處:http://en.pswp.cn/news/248680.shtml
如若內容造成侵權/違法違規/事實不符,請聯系多彩編程網進行投訴反饋email:809451989@qq.com,一經查實,立即刪除!