下列问题中，最适合作用动态规划解决的是哪个？

最大子数组和问题（如Kadane算法）适合动态规划，因为它具有重叠子问题和最优子结构。Dijkstra算法适用于最短路径问题，但不是动态规划的典型应用；活动选择问题通常使用贪心算法解决。