อ้างอิง:
ข้อความเดิมเขียนโดยคุณ ฟินิกซ์เหินฟ้า
ช่วยแนะข้อ $13.$ หน่อยครับ
|
ลองพิจารณา "กรณี เกือบ มากสุด " ก่อนครับ
อย่างโจทย์ บอกว่าทุกแถวไม่เกิน 5 สี ก็ลองพิจารณากรณีทุกแถว มีไม่เกิน 4 สี ก่อน ดูว่า ทั้งตารางจะ เต็มที่ได้กี่สี
จากนั้น ลองขยับดูว่า ถ้ามีแถว 5 สีพอดีค่อยๆโผล่ทีละ 1 แถว maximum ที่หาไว้ มันจะขยับได้อีกมั้ย อย่าลืมว่า ในแนวคอลัมน์ก็ต้องไม่เกิน 5 สีด้วยนะครับ ดังนั้น เงื่อนไขมันจะชักเย่อกันอยู่
ยากสุด ตอนยกตัวอย่างตาราง กรณี เดาค่ามากสุดได้แล้วครับ