亚洲在线久爱草,狠狠天天香蕉网,天天搞日日干久草,伊人亚洲日本欧美

為了賬號安全,請及時綁定郵箱和手機立即綁定
已解決430363個問題,去搜搜看,總會有你想問的

python java轉換的受限硬幣找零問題

python java轉換的受限硬幣找零問題

交互式愛情 2023-10-31 21:26:23
我有一個 python 函數它計算可能的硬幣變化量。每個硬幣的可用性有限。我試圖理解它以將其轉換為java但我在該行失敗了r=有人可以解釋這一行發生了什么嗎?# cs is a list of pairs (c, k) where there's k# coins of value c.def limited_coins(cs, n):? ? r = [1] + [0] * n? ? for c, k in cs:? ? ? ? # rs[i] will contain the sum r[i] + r[i-c] + r[i-2c] + ...? ? ? ? rs = r[:]? ? ? ? for i in xrange(c, n+1):? ? ? ? ? ? rs[i] += rs[i-c]? ? ? ? ? ? # This line effectively performs:? ? ? ? ? ? # r'[i] = sum(r[i-j*c] for j=0...k)? ? ? ? ? ? # but using rs[] so that the computation is O(1)? ? ? ? ? ? # and in place.? ? ? ? ? ? r[i] += rs[i-c] - (0 if i<c*(k+1) else rs[i-c*(k+1)])? ? return r[n]for n in xrange(50):? ? print n, limited_coins([(1, 3), (2, 2), (5, 3), (10, 2)], n)
查看完整描述

1 回答

?
12345678_0001

TA貢獻1802條經驗 獲得超5個贊

將該行替換為


int[] r = new int[n+1];

r[0] = 1;

for (int i = 1; i < r.length; i++) 

    r[i] = 0;


查看完整回答
反對 回復 2023-10-31
  • 1 回答
  • 0 關注
  • 126 瀏覽
慕課專欄
更多

添加回答

舉報

0/150
提交
取消
微信客服

購課補貼
聯系客服咨詢優惠詳情

幫助反饋 APP下載

慕課網APP
您的移動學習伙伴

公眾號

掃描二維碼
關注慕課網微信公眾號