写dp本质上就是跑dag对吧，dag是有向无环图对吧，djkstra可以在有向无环图上跑对吧，dijkstra是最短路对吧，dijkstra本质是贪心对吧，贪心涉及局部最优解对吧，局部最优解合并到全局最优解需要sigma求和对吧，sigma求和到选修二才学对吧，学完选修二就要学选修三对吧，选修三就学排列组合对吧。所以这题含个最短路和排列组合也合理