牛客424309211号

分类

题解(2)

/ 注册

全部文章（共2篇）

题解 | #W学长的零花钱#

该问题是典型的多重背包问题，不懂的可看该视频 https://www.bilibili.com/video/BV1xv411H7ST/？spm_id_from=333.999.0.0&vd_source=81678c8c7b5ba3c955908e3572e2335d 多重背包一般是求装满容...

C++

2024-04-10

1 340

[HAOI2012]音量调节题解

/* 该问题可转化为01背包的二维数组(数据较少可用)，一维滚动数组不好操作 1.dp数组含义 dp[i][j]表示第i首歌时，j为其音量大小，如果0<=j<=maxLevel,则令dp[i][j]=1，否则为0 2.递推公式---当前音量共两种情况，之前一首歌的音量加或减列表中要改...

C++ 动态规划

2024-04-10

1 184