动态规划DP问题(闫氏dp分析法+典例背包问题yxc讲解)

1. DP问题总体分析

我们需要找到的所有解是一个集合,由于需要考虑的数值涉及到物品数量i和背包重量j,所以使用一个二维数组f[ i ][ j ] 来记录

f[ i ][ j ] 的含义是是从当前i个物品中选取物品加入背包,且物品总体积不超过j的物品最大价值

最后的f[n][m]就是将n件物品装入背包时重量不超过m时的物品价值的最大值

动态规划DP问题(闫氏dp分析法+典例背包问题yxc讲解)_第1张图片

2. 状态计算时的集合划分

动态规划DP问题(闫氏dp分析法+典例背包问题yxc讲解)_第2张图片

动态规划DP问题(闫氏dp分析法+典例背包问题yxc讲解)_第3张图片

你可能感兴趣的:(蓝桥杯,动态规划,c++,蓝桥杯,算法)