转移都很明显的一道DP题。按照不优化的思路,定义状态$dp[i][j][0/1]$表示吃到第$i$天,当前胃容量为$j$,前一天吃(1)或不吃(0)时能够得到的最大价值。转移都很明显的一道DP题。按照不优化的思路,定义状态$dp[i][j][0/1]$
转移都很明显的一道DP题。按照不优化的思路,定义状态$dp[i][j][0/1]$表示吃到第$i$天,当前胃容量为$j$,前一天吃(1)或不吃(0)时能够得到的最大价值。转移都很明显的一道DP题。按照不优化的思路,定义状态$dp[i][j][0/1]$