google 最大假期题

google 面经题
第二题，DP， 有几座城市，每个月在每个城市都有不同的假期，然后每个城市有飞往不同城市的航班，求最大能获取的假期和Path. dp(i)(j) 代表第i个月在第j个城市所能获得的最大

您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

, 255, 255)">

同问，这题题意谁能举个例子说清楚点啊

题意因该就是LZ说的那样 但是input是左样 还真不知道..

say543 发表于 2016-3-29 14:34
题意因该就是LZ说的那样 但是input是左样 还真不知道..

输入应该是public int getMaxHolidays(List<City> cities)
然后City中有holiday吧