introduce

Dynamic programming （Dynamic Programming,DP, Dynamic gauge ）, It is the process of solving the optimization of decision-making process .20 century 50 s , American mathematician Behrman （R.Bellman） When we study the optimization problem of multistage decision process , The famous principle of optimization , So dynamic programming was created . Dynamic programming is widely used , Including engineering technology 、 economic 、 industrial production 、 Military, automation and other fields , And in the knapsack problem 、 Production and operation problems 、 Money management issues 、 The allocation of resources 、 The shortest path problem and the reliability of complex systems have achieved remarkable results

Dynamic planning is the major OI The focus of the competition , The difficulty is that there is no specific template , Almost every problem has its own solution , This konjaku currently records several DP Large type of , This is the catalogue .

It should be noted that DP The core of the problem is to “ Make a big deal small , It's trivial ”, Therefore, when doing questions, think more about how to decompose big problems

Catalog

Sort according to personal difficulty （ From small to large ）

  1. Labyrinth class DP
  2. linear DP
  3. backpacks DP
  4. State compression DP

    It is still being updated

DP More related articles in the problem collection

  1. [ Answer key + summary ] Dynamic programming collection II

    1. Preface A total of 14 Problem , It was written by brother Jiang ( There's no good play ), It's so confusing . Although most of them are NOIP difficulty , There are also a few simple questions , But it's still hard to do , There are a few questions with little thought , Let's look at it and analyze it one by one . 2. ...

  2. [ Answer key + summary ]NOIP Dynamic programming collection

    1. Preface NOIP2003-2014 A collection of dynamic programming topics , There are simple and difficult ( Of course, it is difficult for me to be blind in dynamic programming ), Let's summarize these things today , Make a more comprehensive summary , Facilitate a deeper understanding of dynamic programming . 2.NO ...

  3. Dynamic programming collection II

    1. Preface A total of 14 Problem , It was written by brother Jiang ( There's no good play ), It's so confusing . Although most of them are NOIP difficulty , There are also a few simple questions , But it's still hard to do , There are a few questions with little thought , Let's look at it and analyze it one by one . 2. ...

  4. NOIP Dynamic programming collection

    1. Preface NOIP2003-2014 A collection of dynamic programming topics , There are simple and difficult ( Of course, it is difficult for me to be blind in dynamic programming ), Let's summarize these things today , Make a more comprehensive summary , Facilitate a deeper understanding of dynamic programming . 2.NO ...

  5. Lucene A collection of search methods

    package junit; import java.io.File; import java.io.IOException; import java.text.ParseException; imp ...

  6. 【 Collection 】Java Multithreading / A great collection of concurrent programming

    ( One ).[Java Concurrent programming ] A great collection of concurrent programming - Lanting wind and rain    [Java Concurrent programming ] Two ways to achieve multithreading    [Java Concurrent programming ] Thread interrupt    [Java Concurrent programming ] Hang correctly . recovery . Thread termination    [ ...

  7. Learn data analysis from scratch , To what extent can you find a job ？（ Enclosed 20G、5000 Minute data analysis tools tutorial collection ）

    Learn data analysis from scratch , To what extent can you find a job ?(  Enclosed 20G.5000 Minute data analysis tools tutorial collection  )   I am now in Coursera Learn from above data science Medium R programming, In the past, I seldom received ...

  8. Use directly ！Facebook A collection of mobile open source projects

    Use directly !Facebook A collection of mobile open source projects Time :2014-04-22 15:37  author : Tang Xiaoyin With iOS Dependency management tool CocoaPods And a lot of third-party open source libraries , The industry has accumulated a large number of excellent open source projects . ...

  9. python A large collection of string manipulation real methods

    python A large collection of string manipulation real methods , It includes almost all the commonly used python String manipulation , Such as string replacement . Delete . Intercept . Copy . Connect . Compare . lookup . Segmentation, etc , Friends in need can refer to :   #1. Remove spaces and special symbols s.st ...

  10. 【Oracle A collection of tutorial resources 】Oracle Database free learning resources summary

    Oracle Our products are very rich , There are many kinds of learning resources , This article will introduce Oracle The official free course is arranged by brother Feng Oracle Video tutorial : 1.Oracle Help center Oracle The help center is also called Oracle Document center , this ...

Random recommendation

  1. NGUI Convenient display and hide interface

    be-all UI Inherit from class UIBase, You can put UI Make it into a preset , In the same scene , When reading a preset body , Jiangzi UI Objects are stored in a file similar to Dictionary<UIType, UIBase> In such a structure , In this way ...

  2. understand ros Services and parameters ---- 7

    The original blog : Please indicate the source of the reprint :http://www.cnblogs.com/zxouxuewei/  Zhou Xuewei Description: This tutorial introduces ROS Knowledge of services and parameters , And command line tools rosservi ...

  3. Type derivation ： Function template and auto

    1. Start with function templates The type derivation mechanism of function templates is in c++98 There are times ,auto The type derivation mechanism of is basically consistent with it , So first understand function template type derivation . Function templates can be represented by the following code framework : #template<typ ...

  4. About CSS Solution to the problem of image magnification , Need help jQuery And so on css3 Set up

    W3C Standard middle right css3 Of transition This is how to describe :“css Of transition allow css The attribute values of are smoothly transitioned in a certain time interval . This effect can be clicked on the mouse . Focus of attention . Triggered by a click or any change to an element , ...

  5. IoSkipCurrentIrpStackLocation .( turn )

    Link to the original text :http://m.blog.csdn.net/blog/ruanben/19758769# When the driver is layered , They are registered to a chain in ,IRP It will be here chain In the transfer , From the top , To the bottom ...

  6. stay ubuntu Next, close the notebook touchpad

    http://www.cnblogs.com/icejoywoo/archive/2011/04/14/2016318.html Original address :http://forum.ubuntu.org.cn/vie ...

  7. python Day 13 of automatic development

    1.Paramiko Under the module of demo.py Program     Use the front Python Medium Paramiko Modules can be SSH The connection of , And used to transfer documents (SFTP), But either way , Connections are short , It's not Changlian ...

  8. Linux Next VNC Configure multiple desktops and change passwords Not when the system restarts vnc invalid

    1:vncserver 2:iptables -I INPUT -p tcp --dport 5901 -j ACCEPT   Client mode 3:iptables -I INPUT -p tcp --d ...

  9. Gist - ES6 Proxy

    Introduction "Proxy" is a frequently used pattern in both virtual world and real world. Th ...

  10. PHP Object oriented const Constant modifiers

    stay PHP Constant is defined by define() Function to complete , But defining constants in a class cannot use define(), It needs to be used const Modifier . Constants in class use const After the definition , Its access is similar to that of static members , It's all by class name or in the form of ...