DP(揹包)

自用向html DP 揹包 01揹包 normal f i = m a x ( f i , f i − v + w ) f_i = max(f_i,f_i − v +w) fi​=max(fi​,fi​−v+w) 須要按照 i 從大到小的順序更新，確保每一個物品只會選一次 memset(dp,0xcf,sizeof dp); dp[0] = 0; rep(i,0,n) { cin >> v[i]

>>阅读原文<<