牛客424309211号

分类

题解(2)

/ 注册

全部文章（共1篇）

[HAOI2012]音量调节题解

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

C++ 动态规划

2024-04-10

1 197