高中生程式解題系統

#38011:

學校 : 不指定學校
編號 : 161706
來源 : [116.241.155.69]
最後登入時間：
2024-07-19 16:12:04

m373. 4. 投資遊戲 -- 2023年10月 APCS | From: [59.102.255.66] | 發表日期 : 2023-10-22 19:15

dp[ i ][ j ] =max( dp[ i -1 ][ j ] +x, dp[ i -1 ][ j -1] );

唯一沒寫出來的題目是我最會的 dp 快氣死我了

我的五分啊 qaq

#38012: Re: 思路

學校 : 臺北市立松山高級工農職業學校
編號 : 221254
來源 : [118.165.27.136]
最後登入時間：
2024-08-27 03:46:40

m373. 4. 投資遊戲 -- 2023年10月 APCS | From: [118.165.10.104] | 發表日期 : 2023-10-22 19:21

dp[ i ][ j ] =max( dp[ i -1 ][ j ] +x, dp[ i -1 ][ j -1] );

唯一沒寫出來的題目是我最會的 dp 快氣死我了

我的五分啊 qaq

不是只有你我也是

#38013: Re: 思路

學校 : 臺北市立松山高級工農職業學校
編號 : 221254
來源 : [118.165.27.136]
最後登入時間：
2024-08-27 03:46:40

m373. 4. 投資遊戲 -- 2023年10月 APCS | From: [118.165.10.104] | 發表日期 : 2023-10-22 19:22

dp[ i ][ j ] =max( dp[ i -1 ][ j ] +x, dp[ i -1 ][ j -1] );

唯一沒寫出來的題目是我最會的 dp 快氣死我了

我的五分啊 qaq

不是只有你我也是

def main():

from sys import stdin

n,k=map(int,stdin.readline().split())

s=list(map(int,stdin.readline().split()))

dp=[[0]*(n+2) for _ in range(k+2)]

for i in range(1,k+2):

for j in range(2,n+2):

#if i==2:print(dp[i-1][j-2]+s[j-2],dp[i][j-1]+s[j-2])

#aaa=max(dp[])

dp[i][j]=max(dp[i-1][j-2]+s[j-2],dp[i][j-1]+s[j-2])

#for i in range(k+2):print(*dp[i])

print(max(dp[k+1]))

if __name__=="__main__":main()

ZeroJudge Forum