苟苟MTV面经

楼主，可以讲讲第三轮的思路么？ dp[i][j] 表示第i个人在剩下j张牌时所能得到的最高分？

第三轮有没有负数都一样吧？一维dp，最小值中找最大

楼主，拿3张牌可以先拿左头，再拿右头，再拿左头吗？

markpen 发表于 2018-5-18 12:54
楼主，可以讲讲第三轮的思路么？ dp[j] 表示第i个人在剩下j张牌时所能得到的最高分？

用一维的dp就可以，二维的能推出来转移方程的话当然也就可以了

JerryYang1120 发表于 2018-5-18 17:27
第三轮有没有负数都一样吧？一维dp，最小值中找最大

是一维dp，minmax没错，不知道是不是刚吃了饭脑子比较昏，有负数推了半天不对。。。感觉应该没什么重大差别。

ws775901 发表于 2018-5-18 22:12
楼主，拿3张牌可以先拿左头，再拿右头，再拿左头吗？

只能从一头拿，不是利口那道两边拿的

楼主有消息了吗

plutoych 发表于 2018-5-18 11:48
跟其他面经里的自行车是同一道。一个矩阵里N个人N辆车，每个人自己定一辆合适的目标车去取。

求问楼主。已加米。N个人N辆车那题是要每个人到各自车距离之和最小么？

sycph1259 发表于 2018-5-21 09:00
求问楼主。已加米。N个人N辆车那题是要每个人到各自车距离之和最小么？

不是的。车会被离它最近的人拿走，但离你最近的车并不一定是你的。也就是从车出发看谁离得最近就可以了。