If a dynamic programming problem can be expressed in terms of
building up an n × n table with
each entry depending on all the entries before it in it’s row and
some entries above it in it’s column
(with a constant amount of arithmetic done with each entry
accessed, for instance finding the minimum
of those entries), then the run time of the algorithm is
If a dynamic programming problem can be expressed in terms of building up an n × n table with each entry depending on al
-
answerhappygod
- Site Admin
- Posts: 899604
- Joined: Mon Aug 02, 2021 8:13 am
If a dynamic programming problem can be expressed in terms of building up an n × n table with each entry depending on al
Join a community of subject matter experts. Register for FREE to view solutions, replies, and use search function. Request answer by replying!