关于dp循环顺序与枚举顺序的问题
  • 板块学术版
  • 楼主STLvector
  • 当前回复8
  • 已保存回复8
  • 发布时间2023/8/30 19:12
  • 上次更新2023/11/3 00:18:20
查看原帖
关于dp循环顺序与枚举顺序的问题
637565
STLvector楼主2023/8/30 19:12

RT,最近在学dp,状态设计和dp方程都能自己推出来,但是循环顺序和枚举顺序经常没办法推对。

比如: P1433 吃奶酪

(状态与方程与大部分题解一样)

个人认为,应先枚举当前吃掉的奶酪个数,后枚举当前点,再枚举状态,最后枚举上一点,但是没有题解是这么做的(包括教练)。

请问有没有dp大佬说一下分析循环顺序与枚举顺序的方法?

2023/8/30 19:12
加载中...