完全背包和整数划分的相异点

作者： 作者的头像   学不会就开摆 ,  2021-09-11 12:06:05 ,  所有人可见 ,  阅读 309

1


完全背包中的f[m]表示的是体积为m的最大价值
整数划分中f[m]表示的是体积为m的选法数量，所以两者在初始化的区别在于一个f[0]=0，一个f[0]=1;

0 评论