讨论/题目交流/1402.做菜顺序/
1402.做菜顺序

image.png
这道题如果用dp来做,为什么是二维dp,dp的两个维度含义分别是什么

二维dp是因为有两个状态:
第一个是当前是前i道菜
第二个是当前已做了j道菜
第一个是比较典型的dp状态,第二个是因为这个是和time这个量紧密相关的,你也可以理解为就是time
可以看我的题解
https://leetcode-cn.com/problems/reducing-dishes/solution/tan-xin-dong-tai-gui-hua-by-xjtupanda/

展开全部 4 讨论