Exercise 7.2
ใพใใไปปๆใฎ pโค1 ใจ2ใคใฎใใฏใใซ A=(a0โ,a1โ),B=(b0โ,b1โ) ใใจใใ
dpโ ใฎๅฎ็พฉใ2้ใใง่จ็ฎใใใใจใง
dpโ(A,B)โ=(โฃa0โโb0โโฃp+โฃa1โโb1โโฃp)p1โโค(2max(โฃa0โโb0โโฃ,โฃa1โโb1โโฃ)p)p1โ=2p1โmax(โฃa0โโb0โโฃ,โฃa1โโb1โโฃ)=2p1โdๅฐโ(A,B)pโโโdๅฐโ(A,B)โ ใจ้ๅใใฎไธ็ญๅทใฎๅผ
dpโ(A,B)โ=(โฃa0โโb0โโฃp+โฃa1โโb1โโฃp)p1โโฅ(max(โฃa0โโb0โโฃ,โฃa1โโb1โโฃ)p)p1โ=max(โฃa0โโb0โโฃ,โฃa1โโb1โโฃ)=dๅฐโ(A,B)โ ใๅพใใ
ไธ่จใใใ dpโpโโโdๅฐโ ใงใใใใจใใใใฃใใ