贿赂囚犯，区间动态规划

Question

区间dp的i和j连续释放之间的囚犯是什么意思啊

Answer 1

a[i]代表第i个要释放的囚犯的编号,为了方便处理边界问题，我们把牢房的左墙壁和右墙壁也当作要释放的囚犯。
dp[i][j]表示释放a[i]和a[j]之间应该要释放的囚犯所需要的最少金币数。