Question
In dynamic programming, what is the purpose of the
"bottom-up" approach?Solution
Starting with the smallest subproblems and building up to the final solution
рдирд┐рдореНрдирд▓рд┐рдЦрд┐рдд рдореЗрдВ рд╡реНрдпрдВрдЬрди рд╕рдВрдзрд┐ рд╡рд╛рд▓рд╛ рд╢рдмреНрдж рдирд╣реАрдВ рд╣реИ :
рдЧрд╛рдВрдзреАрд╡рд╛рдж рдХреЗрд╡рд▓ (1)/рджрд░реНрд╢рди рддрдХ (2)рдЕрдзреНрдпрд╛рддреНрдо рдЕрдерд╡рд╛ (3,) рд╕реАрдорд┐рдд рд╣реЛ рдРрд╕я┐╜...
рдорд╛рдирдХ рд╣рд┐рдВрджреА рд╡рд░реНрддрдиреА рдХреА рджреГрд╖реНрдЯрд┐ рд╕реЗ рдирд┐рдореНрдирд▓рд┐рдЦрд┐рдд рдореЗрдВ рд╕реЗ рдХреМрди-рд╕рд╛ рд╢реБ...
'рдмрд╣реБрдд рдЖрджрдореА' рдореЗрдВ 'рдмрд╣реБрдд' рдХрд┐рд╕ рдкреНрд░рдХрд╛рд░ рдХрд╛ рд╡рд┐рд╢реЗрд╖рдг рд╣реИ?
рдЗрдирдореЗрдВ рд╕реЗ рдХрд┐рд╕ рд╢рдмреНрдж рдХреА рд╡рд░реНрддрдиреА рдЕрд╢реБрджреНрдз рд╣реИ ?
рдирд┐рдореНрдирд▓рд┐рдЦрд┐рдд рдкреНрд░рд╢реНрди рдореЗрдВ рдЪрд╛рд░-рдЪрд╛рд░ рд╡рд┐рдХрд▓реНрдк рджрд┐рдП рдЧрдП рд╣реИрдВ, рдЗрдирдореЗрдВ...
тАШрдШрд╛рдЯ-рдШрд╛рдЯ рдХрд╛ рдкрд╛рдиреА рдкреАрдирд╛тАЩ
'рд╕реМ рдЧреБрдирд╛ рд▓рдореНрдмрд╛' рдореЗрдВ рд╡рд┐рд╢реЗрд╖рдг рдХрд╛ рдХреМрди рд╕рд╛ рднреЗрдж рд╣реИ?
рдирд┐рдореНрдирд▓рд┐рдЦрд┐рдд рдореЗрдВ рд╕реЗ рдХреМрди рд╕рд╛ рд╕реБрдореЗрд▓рд┐рдд рдпреБрдЧреНрдо рдирд╣реАрдВ рд╣реИ┬а
тАШрдмрд╛рдБрдзрд╛ рдерд╛ рд╡рд┐рдзреБ рдХреЛ рдХрд┐рд╕рдиреЗ, рдЗрди рдХрд╛рд▓реА рдЬрдВрдЬреАрд░реЛрдВ рд╕реЗтАЩ рдкрдВрдХреНрддрд┐ рдореЗрдВ рдХреМя┐╜...