ÌâÄ¿ÄÚÈÝ
Éè²»µÈʽ×é
Ëù±íʾµÄÆ½ÃæÇøÓòΪDn£¬¼ÇDnÄڵĸñµã(¸ñµã¼´ºá×ø±êºÍ×Ý×ø±ê¾ùΪÕûÊýµÄµã)¸öÊýΪf(n)(n¡ÊN*)
(1)Çóf(1)£¬f(2)µÄÖµ¼°f(n)µÄ±í´ïʽ£»
(2)¼Ç
£¬ÊԱȽÏTnÓëTn+1µÄ´óС£»Èô¶ÔÓÚÒ»ÇеÄÕýÕûÊýn£¬×ÜÓÐTn¡Üm³ÉÁ¢£¬ÇóʵÊýmµÄȡֵ·¶Î§£»
(3)ÉèSnΪÊýÁÐ{bn}µÄǰnÏîµÄºÍ£¬ÆäÖÐbn£½2f(n)£¬ÎÊÊÇ·ñ´æÔÚÕýÕûÊýn£¬t£¬Ê¹
³ÉÁ¢£¿Èô´æÔÚ£¬Çó³öÕýÕûÊýn£¬t£»Èô²»´æÔÚ£¬ËµÃ÷ÀíÓÉ£®
´ð°¸£º
Á·Ï°²áϵÁдð°¸
Ïà¹ØÌâÄ¿