[Topic] Summary and experiences of Dynamic Planning

Source: Internet
Author: User

Features of problems solved with Dynamic Rules
1) The problem has the optimal substructure. If the optimal solution includes
The solution to a subproblem is also optimal. We call this problem an optimal subknot.
Structure.
2) No aftereffect. The following process is performed once several status values are determined.
The evolution is only related to the values of these States.
Means or the path that passes through to the current status, no
Yes.

In particular, the second point is ineffective, and the feeling is related to the method of phase division (personal guess). These questions are solved by Dynamic Planning, and the above stage division methods are quite unexpected.

Contact Us

The content source of this page is from Internet, which doesn't represent Alibaba Cloud's opinion; products and services mentioned on that page don't have any relationship with Alibaba Cloud. If the content of the page makes you feel confusing, please write us an email, we will handle the problem within 5 days after receiving your email.

If you find any instances of plagiarism from the community, please send an email to: info-contact@alibabacloud.com and provide relevant evidence. A staff member will contact you within 5 working days.

A Free Trial That Lets You Build Big!

Start building with 50+ products and up to 12 months usage for Elastic Compute Service

  • Sales Support

    1 on 1 presale consultation

  • After-Sales Support

    24/7 Technical Support 6 Free Tickets per Quarter Faster Response

  • Alibaba Cloud offers highly flexible support services tailored to meet your exact needs.