排队买票问题的动态规划算法？

一场演唱会即将举行，现有n个歌迷排队买票，一人面一张票，而售票处规定，一人每次只能买一张票，假设第i位歌迷买一张票需要时间T[i](1<=i<=n),队伍中相邻的两位歌迷（第j个人和第j+1个人）也可以由其中一个人买两张票，而另一个人就可以不用排队了，则这两位歌迷买两张票的时间变为R[j],且有R[j]<T[j]+T[j+1],这样做就可以缩短后面歌迷的等待时间，加快整个售票的进程。现在给出 n ，T[j]和R[j],求使每个人都买到票的最短时间和算法。
很急很急！谢谢啦！

求一动态规划的算法思路 关于C语言动态规划 资源分配问题算法的分析 最大加权矩形的算法和动态规划方程 10分求动态规划算法的形式化描述 动态规划问题 动态规划小问题 动态规划的概念 算法征解: 背包？贪心？还是动态规划？？还是？？？ 求动态规划 装箱问题 信息学奥赛（pascal）的动态规划问题。