Ãðÿçíûå òðþêè: êåøèðîâàíèå
- Ðàçáîð çàäà÷.
- Ïîíÿòèå êåøà. Ñíèæåíèå âû÷èñëèòåëüíîé ñëîæíîñòè ïðè ââåäåíèè êåøà
Ðàçáîð ðàáîòû êåøèðóþùåé ôóíêöèè íà ïðèìåðå ?çàäà÷è î ðàñïèëå áðåâåí?
- Ñâÿçü çàäà÷, îïòèìèçèðóåìûõ ñ ïîìîùüþ êåøà, è äèíàìè÷åñêîãî ïðîãðàììèðîâàíèÿ
Äîìàøíåå çàäàíèå
Çàäà÷ ýôôåêòèâíî ðåøàåìûõ èìåííî êåøèðîâàíèåì, ÿ íå ïðèäóìàë 
. Ïîõîæå, ýòî âñåãäà òàêîé êîñòûëü âìåñòî äèíàìè÷åñêîãî ðàçáèåíèÿ íà ïîäçàäà÷è.
Ïî÷èòàòü î êåøèðîâàíèè â Âèêèïåäèè. Êàêîå îòíîøåíèå ýòî ìîæåò èìåòü ê ðåøåíèþ ñëîæíûõ çàäà÷? MCCME Ïðÿìîóãîëüíèêè. Äàí ïðÿìîóãîëüíèê N?M, ñîñòîÿùèé èç êâàäðàòèêîâ 1 ? 1. Íåêîòîðûå êâàäðàòèêè âûðåçàëè. Íàäî íàéòè íàèìåíüøåå êîëè÷åñòâî ïðÿìîóãîëüíèêîâ, íà êîòîðîå ìîæíî ðàçðåçàòü îñòàâøóþñÿ ôèãóðó.
Ôîðìàò âõîäíûõ äàííûõ.  ïåðâîé ñòðîêå âõîäíûõ äàííûõ çàäàíû ÷èñëà N è M, (1 ˜ N, M ˜ 10). Äàëåå ñëåäóåò N ñòðîê.  (i+1)-îé ñîäåðæèòñÿ M ÷èñåë; j-å ÷èñëî ðàâíî 1, åñëè êëåòêó íà i-é ñòðîêå è â j-ì ñòîëáöå âûðåçàëè èç äîñêè, 0 ? åñëè îñòàâèëè.
Ôîðìàò âûõîäíûõ äàííûõ. Âûâåäèòå åäèíñòâåííîå ÷èñëî ? ìèíèìàëüíîå êîëè÷åñòâî ïðÿìîóãîëüíèêîâ, íà êîòîðîå ìîæíî ðàçðåçàòü ïîëó÷åííóþ ôèãóðó.
MCCME. Ïèëîîáðàçíûå ïîñëåäîâàòåëüíîñòè. Íàçîâåì ïîñëåäîâàòåëüíîñòü ïèëîîáðàçíîé, åñëè êàæäûé åå ýëåìåíò ëèáî ñòðîãî áîëüøå, ëèáî ñòðîãî ìåíüøå ñâîèõ ñîñåäåé. Ïî äàííûìè ÷èñëàì n è k îïðåäåëèòå ÷èñëî ïèëîîáðàçíûõ ïîñëåäîâàòåëüíîñòåé äëèíû n, ñîñòàâëåííûõ èç ÷èñåë 1..k. Ïðîãðàììà ïîëó÷àåò íà âõîä äâà íàòóðàëüíûõ ÷èñëà n è k, íå ïðåâîñõîäÿùèõ 106.
Óñëîâíûå îáîçíà÷åíèÿ
? òåìà ïî Linux 
?? òåìà ïîâûøåííîé ñëîæíîñòè - ? òåîðåòè÷åñêîå çàäàíèå
? òåìà äëÿ ñàìîñòîÿòåëüíîãî èçó÷åíèÿ