区间dp的i和j连续释放之间的囚犯是什么意思啊
a[i]代表第i个要释放的囚犯的编号,为了方便处理边界问题，我们把牢房的左墙壁和右墙壁也当作要释放的囚犯。
dp[i][j]表示释放a[i]和a[j]之间应该要释放的囚犯所需要的最少金币数。
您好，我是有问必答小助手，您的问题已经有小伙伴解答了，您看下是否解决，可以追评进行沟通哦~
如果有您比较满意的答案 / 帮您提供解决思路的答案，可以点击【采纳】按钮，给回答的小伙伴一些鼓励哦～～
ps:问答VIP仅需29元，即可享受5次/月 有问必答服务，了解详情>>>https://vip.csdn.net/askvip?utm_source=1146287632