生活随笔
收集整理的這篇文章主要介紹了
二维费用的背包问题
小編覺得挺不錯(cuò)的,現(xiàn)在分享給大家,幫大家做個(gè)參考.
2020.12.30開始學(xué)習(xí)AcWing算法《算法競(jìng)賽進(jìn)階指南》；
上傳博客方便復(fù)習(xí)。
#include <iostream>
using namespace std
;
int n
, v
, m
, dp
[120][120];int main() {cin
>> n
>> v
>> m
;for (int i
= 0; i
< n
; i
++) {int v1
, m1
, w
;cin
>> v1
>> m1
>> w
;for (int j
= v
; j
>= v1
; j
--) {for (int k
= m
; k
>= m1
; k
--) {dp
[j
][k
] = max(dp
[j
][k
], dp
[j
- v1
][k
- m1
] + w
);}}}cout
<< dp
[v
][m
] << endl
;return 0;
}
總結(jié)
以上是生活随笔為你收集整理的二维费用的背包问题的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問題。
如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。
