yigo 发表于 2025-9-19 21:41:57

动态规划求最优解

已知一个从小到大排列的序列\(x_1,x_2,x_3,...,x_n\)，
求另一个从小到大排列的序列\(y_1,y_2,y_3,...,y_n\)，
满足：
1）相邻的\(y_{i+1}-y_{i}\ge d\)，\(d\)为常数，
2）\(\sum_1^n \abs {y_i-x_i}\)最小。
我记得是用动态规划求解，但是我不知道递归公式了。

yigo 发表于 2025-9-21 00:59:12

应该是我记错了，应该是在满足条件1的情况，求两个序列中对应项相等的最长子序列。
页: [1]
查看完整版本: 动态规划求最优解