Loceaner

学习笔记

日常犯二(8) 未归档(68) 题解(1)

/ 注册

全部文章 / 学习笔记（共1篇）

动态规划学习笔记

待更新背包动态规划 01背包有\(N\)件物品和一个容量为\(V\)的背包。第\(i\)件物品的费用是\(c[i]\)，价值是\(w[i]\)。求解将哪些物品装入背包可使价值总和最大。 \(f[i][j]\)表示前\(i\)件物品恰放入一个容量为\(j\)的背包可以获得的最大价值，转...

学习笔记动态规划

2019-08-11

1 334