functionsolution(alp,cop,problems){let[alpMax,copMax]=[0,0];for(const[alp_req,cop_req]ofproblems){alpMax=alpMax>alp_req ?alpMax :alp_req;copMax=copMax>cop_req ?copMax :cop_req;}constdp=Array.from({length:alpMax+1},()=>Array.from({length:copMax+1},()=>Infinity),);alp=alp<alpMax ?alp :alpMax;cop=cop<copMax ?cop :copMax;for(leta=0;a<alp+1;a++){for(letc=0;c<cop+1;c++){dp[a][c]=0;}}for(leta=alp;a<alpMax+1;a++){for(letc=cop;c<copMax+1;c++){if(a<alpMax)dp[a+1][c]=dp[a+1][c]<dp[a][c]+1 ?dp[a+1][c] :dp[a][c]+1;if(c<copMax)dp[a][c+1]=dp[a][c+1]<dp[a][c]+1 ?dp[a][c+1] :dp[a][c]+1;for(const[alp_req,cop_req,alp_rwd,cop_rwd,cost]ofproblems){if(a>=alp_req&&c>=cop_req){constna=alpMax<a+alp_rwd ?alpMax :a+alp_rwd;constnc=copMax<c+cop_rwd ?copMax :c+cop_rwd;dp[na][nc]=dp[na][nc]<dp[a][c]+cost ?dp[na][nc] :dp[a][c]+cost;}}}}returndp[alpMax][copMax];}

{"probId":"118668","author":"jiseung","lang":"JavaScript","createdAt":1679485614483}