- 博客(2)
- 收藏
- 关注
RSS订阅原创 线性动态规划:摆花
【解题思路】(1)状态表示f[i,j]：存储i种花j盆的方案总数。初始化，因为不管选择摆几种花，如果j为0，则方案数都是为1（即什么也不放）~~~(2)状态计算f[i,j]：进行三重循环,第一重为i种花；第二重为总盆数为j；第三重则为进行k枚举，k表示不放第i种花的其他花的总数，k从j开始枚举到j-a[i]（a[i]表示第i种花的总盆数）。最后，状态转移方程为f[i,j]+=f[i-1,k]。答案就是f[n,m]。
2023-02-19 21:48:19
297
原创 动态规划（背包问题）：01背包
01背包是在M件物品取出若干件放在空间为W的背包里，每件物品的体积为W1，W2至Wn，与之相对应的价值为P1,P2至Pn。 01背包是 背包问题 中最简单的问题。 01背包的约束条件是给定几种物品，每种物品有且只有一个，并且有权值和体积两个属性。 在01背包问题中，因为每种物品只有一个，对于每个物品只需要考虑选与不选两种情况。
2023-02-06 22:50:12
395
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人