[动态规划第一节]背包问题汇总
摘要：
- ### 背包问题 - 动态规划思路： - #### 状态表示 f(i, j) - 状态由几维表示 - 表示的**集合**是什么 - 所有选法 - 选法条件 - 只考虑前i个物品 - 总体积 > n >> m; for(int i = 1; i > v[i] >> w[i]; //f[1~n][0 阅读全文
posted @ 2023-08-14 17:04 MoiLip 阅读(28) 评论(0) 推荐(0) 编辑
