Abstract
為能有效的使用一擁有很多中央處理單元（CPU） 的計算機，對於每一個要在此種計算機解決的問題，我們有必要設計出一個平行計算方法來解決它。本篇論文即討論如何設計平行計算方法來解動態規劃問題。為能更廣泛的討論這個主題，我們利用到動態規劃與AND/OR graph的關係，即經由研究平行地解AND/OR graph問題，我們可設計出很多動態規劃問題的平行計算方式。我們發覺有兩種方法可以用來平行地解AND/ORgraph 問題。第一種方法是根據問題本身的資料獨立性（Data dependence ）來解。第二種方法是運用分而治之（Divide and Ceenguer ）的原理來解。