State Transition Modeling from Problem Stories — கதையிலிருந்து மாற்றம்

மாறி வரம்பு — அனைத்து வழக்குகள்.

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

போக்குவரத்து; சக்தி.

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

கைவரைபு அட்டவணை.

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

def model_two_dim(W: int, T: int, items: list[tuple[int, int, int]]) -> int:
    # weight, time, value
    dp = [[0] * (T + 1) for _ in range(W + 1)]
    for wt, tm, val in items:
        for w in range(W, wt - 1, -1):
            for t in range(T, tm - 1, -1):
                dp[w][t] = max(dp[w][t], dp[w - wt][t - tm] + val)
    return dp[W][T]


print(model_two_dim(10, 5, [(2, 1, 5), (3, 2, 8), (4, 3, 10)]))

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

• சட்டவிரோதம் 0.
• மறைமுக கட்டுப்பாடு.

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

• சட்டவிரோதம் ஆவணம்.