Unbounded Knapsack and Coin Change — எல்லையற்ற முட்டைச் சாவி

எல்லையற்ற நகல் — உள் வளையம் முன்னோக்கு.

உண்மை உலகில் இது ஏன் முக்கியம்?

நாணயம்; வெட்டு.

மையக் கருத்து (மாணவர்களுக்கான விளக்கம்)

முன்=unbounded; பின்=0/1.

Pythonில் முயற்சி செய்வோம்

def unbounded_knapsack_max(W: int, weights: list[int], values: list[int]) -> int:
    dp = [0] * (W + 1)
    for wt, val in zip(weights, values):
        for w in range(wt, W + 1):
            dp[w] = max(dp[w], dp[w - wt] + val)
    return dp[W]


print(unbounded_knapsack_max(10, [2, 3, 5], [15, 20, 30]))

அடிக்கடி நேரும் தவறுகள்

• வளையம் திசை.
• max எதிர் count.

முக்கியச் சுருக்கக் குறிப்புகள்

• count/max பிரிப்பு.