Ha, bu muammoni dinamik dasturlash yordamida hal qilish mumkin. G'oyada minimal xarajatlar matrisini saqlash, har bir [i][j] hujayra 0 dan i gacha bo'lgan uylarni bo'yashning minimal xarajatlarini ifodalaydi, u erda i uy j rang bilan bo'yalgan. Har bir takrorlashda matris oldingi uylarning ranglari xarajatlarini va hozirgi uyni ma'lum bir rang bilan bo'yash xarajatlarini hisobga olgan holda yangilanadi. Barcha uylarni bo'yash uchun eng kam xarajat matrisning oxirgi satridagi eng kichik qiymatdir. Ishlashi va murakkabligi jihatidan, dinamik dasturlash bilan echim avval taqdim etilgan echimdan ko'ra samaraliroq bo'lishi mumkin, ayniqsa ko'plab uylar uchun. Oldingi echim murakkabligi O3{\displaystyle \{3}}}^{n}} bo
spam fails_task lang_mismatch pii not_appropriate hate_speech sexual_content quality toxicity humor helpfulness creativity violence