求一道DP的思路
  • 板块灌水区
  • 楼主Ben幻影
  • 当前回复4
  • 已保存回复4
  • 发布时间2023/5/13 20:57
  • 上次更新2023/10/23 15:51:41
查看原帖
求一道DP的思路
354482
Ben幻影楼主2023/5/13 20:57

给一个数组 aa ,遍历所有长度为 tt 的连续子串,求连续子串相差的最小值。

连续字串相差:如∣a1−a2∣+∣a2−a3∣+...+∣an−1−an∣\left | a_1-a_2 \right | + \left | a_2-a_3 \right | + ... + \left | a_{n-1}-a_n \right |

2023/5/13 20:57
加载中...