针对区间图的最小罗马控制函数和罗马控制数求解的困难性，提出了一种动态规划算法。从区间图的顶点排序开始，结合区间图的某些性质，采用逐步搜索的方法，不断扩大搜索的顶点集合范围，最终求出最优的罗马控制集和罗马控制数。为保证算法的正确性和科学性，对算法进行了严格的数学推理和证明。最后还给出了一个典型的区间图求解过程的演示示例，增强了算法的可读性和可操作性。结果表明该算法不仅运算速度快，而且简单易行。