双子远足

分类

题解(1)

/ 注册

全部文章（共1篇）

如何建立状态，并得到状态转移方程

经典背包问题，字符串问题心得：很多题都是背包问题的翻版，但怎么缕清楚思路是需要慢慢培养的，不能一上来就套用动态规划，这样往往会出现方向错误。具体到这道题：可以找到一个状态变量，那就是第i首歌曲所可以达到的所有可能到达的音量，用dp[i][t]的bool变量表示。t的范围是0~maxLevel,这样我...

背包问题动态规划

2019-09-10

1 768