牛客504474094号

未归档

题解(4)

/ 注册

全部文章 / 未归档（共1篇）

动态规划DB

动态规划DB 1.背包9讲 1.1 0-1背包问题描述:有N个物品，每个物品重w~i~，价值Vi。有一个背包，容量为V，求价值最大时，装入的容量最多？ ==要求==：每个物品只能拿一次算法分析：定义状态和选择：状态，背包的容量和可以选择的物品；选择，就是放入或不放入; dp[i] [v...

C++ 动态规划

2022-01-20

0 187