DPレビュー

1.01バックパック

リバース列挙

DP [I] = MAX(DP [I]、DP [I - T [I] +ヴァル[i])と

2.フル・バックパック

正シーケンス列挙

DP [I] = MAX(DP [I]、DP [I - T [I] +ヴァル[i])と

おすすめ

転載: www.cnblogs.com/lijilai-oi/p/11490523.html