- 博客(2)
- 收藏
- 关注
原创 线性动态规划:摆花
【解题思路】(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关注的人