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]

>>阅读原文<<