ดูต้นฉบับสำหรับ 418531 ภาคต้น 2552/โจทย์ปัญหาการโปรแกรมพลวัต I/เฉลยข้อ 5

ให้ <math> OPT(i,j,k) \,</math> มีค่าเป็น yes ถ้า เราสามารถจัดวงเล็บในการคูณ <math> x_ix_{i+1}...x_j \,</math> ให้มีค่าเท่ากับ <math> k \,</math> ได้ และมีค่าเป็น no ถ้าเราไม่สามารถจัดวงเล็บในการคูณ <math> x_ix_{i+1}...x_j \,</math> ให้มีค่าเท่ากับ <math> k \,</math> ได้ หมายเหตุ <math> k \,</math> นี้จะมีค่าเป็น <math> a,b,c \,</math> ถึงแม้ผลสุดท้ายต้องการให้เป็น <math> a \,</math> ก็ตาม แต่เนื่องจากว่า ก่อนที่จะได้เป็น <math> a \,</math> อาจได้เป็นตัวอื่น ๆ ที่มากระทำกันจนกระทั่งได้ผลสุดท้ายเป็น <math> a \,</math> ก็ได้

เขียนเป็น pseudocode ได้ดังนี้

<geshi lang="c">
PARENTHESIZATION
    for i = 1 to n do
        for k = a to c do
            if x[i] = k then
                M[i,j,k] = true
            else
                M[i,j,k] = false
    for l = 2 to n do
        for i = 1 to n-l+1 do
            j = i+l-1
            for k = i to j -1 do
                for alpha = a to c do
                    M[i,j,alpha] = false
                for alpha = a to c do
                    for beta = a to c do
                        if M[i,k,alpha] and M[k+1,j,beta] then
                            M[i,j,alpha * beta] = true
    return M[1,n,a]
</geshi>