文章讨论了一种优化打饭流程的策略，通过设立f[i][j]矩阵来计算前i个人在两个窗口打饭的最短总时间。关键在于考虑每个人在1号或2号窗口打饭对总时间的影响，通过比较得出最小时间。这是一种利用动态规划解决实际问题的例子。
题目描述：
样例：
思路：
设一个f【i】【j】，f【i】【j】表示前i个人在1号窗口打饭用j的时间，所有人吃完后的总时间
则f【i】【j】应是以下情况中的最小者：
1.第i人在1号窗打饭，第i-1人在一号窗打饭后前i-1个人吃完饭的总时间；该人在1号窗打完后吃完的时间；
2.第i人在2号窗打饭，第i-1人在二号窗打饭后前i-1个人吃完饭后的总时间；该人在2号窗打完饭后吃完的时间；前i个人在1号窗打翻用的时间。
至于代码嘛，自己思考！
【NKOJ 打饭 1045】
题目描述：
样例：
思路：
设一个f【i】【j】，f【i】【j】表示前i个人在1号窗口打饭用j的时间，所有人吃完后的总时间
则f【i】【j】应是以下情况中的最小者：
1.第i人在1号窗打饭，第i-1人在一号窗打饭后前i-1个人吃完饭的总时间；该人在1号窗打完后吃完的时间；
2.第i人在2号窗打饭，第i-1人在二号窗打饭后前i-1个人吃完饭后的总时间；该人在2号窗打完饭后吃完的时间；前i个人在1号窗打翻用的时间。
至于代码嘛，自己思考！
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
扫一扫
