学校食堂

作者探讨了一种在处理打饭问题时的创新状态定义方法,使用(f[i][j])表示前i人打完饭且第i个人之后的状态,避免了单独考虑最后一个打饭者。这种方法结合了后效性动态规划和状态压缩技巧,虽然简化了问题,但作者尚未发现错误。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

这个看起来有后效性的DP挺神奇的,最后记住吧

主要是看到\(B_i\)太小了,所以可以想到状态压缩

但是其实我自己也想到一个状态

\(f[i][j]\)表示当前打完饭的是前\(i\)个人和\(i\)后面状态为\(j\)的人,而且最后一个打饭的是\(i\)

就是没有像题解一样把最后一个打饭的人是谁给设出来,而是直接强制要求最后一个打饭的人是第\(i\)个人

感觉也能推走的,目前没有发现错误

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值