Aoy: หน้าที่ถูกสร้างด้วย 'ให้ $OPT(i,j,k) \,$ มีค่าเป็น yes ถ้า เราสามารถจัดวงเล็บใ…'

2009-10-03T08:46:08Z

หน้าที่ถูกสร้างด้วย 'ให้ <math> OPT(i,j,k) \,</math> มีค่าเป็น yes ถ้า เราสามารถจัดวงเล็บใ…'

หน้าใหม่

ให้ <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>

418531 ภาคต้น 2552/โจทย์ปัญหาการโปรแกรมพลวัต I/เฉลยข้อ 5 - ประวัติรุ่นแก้ไข

Aoy: หน้าที่ถูกสร้างด้วย 'ให้ OPT(i,j,k) \, มีค่าเป็น yes ถ้า เราสามารถจัดวงเล็บใ…'

Aoy: หน้าที่ถูกสร้างด้วย 'ให้ $OPT(i,j,k) \,$ มีค่าเป็น yes ถ้า เราสามารถจัดวงเล็บใ…'