1、什么是动态规划
　　动态规划通常用于数学、计算机、经济学中，把原问题分解为相对简单的子问题的方式来求解复杂问题。通过拆分问题，定义问题状态和状态之间的关系，使问题能够用递推的方式去解决。
　　动态规划可以有效的解决子问题重叠的问题，它会将子问题的解存储在列表中，避免了不必要的重复计算。
　　2、基本策略
　　动态规划主要方法就是将待求解的问题分成若干子问题或者子阶段，按顺序求解子阶段，前一阶段的解为后一阶段提供有用信息。求解子问题时列出各种可能解，通过决策来保留可以达到最优解的局部解。由于子问题经常重叠，在求解时多个子问题可能被重复调用，但是通过填表的方式很好地避免了重复计算。
　　3、适用问题
　　适合动态规划的问题具有三个特点：最优化原理、无后效性、有重叠子问题
　　最优化原理：如果问题的最优解所包含的子问题的解也是最优的，则称该问题具有最优子结构，满足最优化原理。
　　无后效性：某个阶段状态确定后，后续的决策不影响这个状态，这个状态只与当前状态有关。
　　有重叠子问题：子问题间不独立，在下一阶段决策中可能多次被用到。虽然这不是动态规划的必要条件，但是没有这个性质动态规划相对其他算法就没有优势了。
　　4、求解步骤
　　初始状态--决策1--决策2--...--决策n--结束
　　第一步：划分阶段，注意需要是有序获可排序的。
　　第二步：确定状态间的变量，客观的表现出各阶段的不同的情况。注意状态选择需要满足无后续性。
　　第三步：确定决策及状态转移方程，根据相邻的两个状态来确定决策方法及转移方程。
　　第四步：边界条件，状态转移方程需要有个递推终止的条件。
　　5、算法实现
　　动态规划三要素：
　　问题阶段
　　每个阶段的状态
　　相邻状态的递推关系
　　通过一个二维表来描述，行代表决策阶段，列代表问题状态，表格需要填写每个阶段每个状态下的最优解，根据递推关系，最终得到问题的最优解。

带你乘坐浪漫小船捡一片柳叶弯弯画上一只小船带你去那浪漫之旅游遍大好河山江山如画如此多娇艳捡一片枫叶画上秋天让风儿把它带走飞上蓝天探索时空的奥秘停留在空间站那边与嫦娥对话与大地相牵捡一片枯萎的黄叶把学会拒绝，是一种了不起的才华哈佛大学曾经做过一项调查如果一个人学会合理地拒绝，就能减少90以上不必要的麻烦，更能减少大量个人时间和精力上的浪费。其实，学会拒绝，是一种稀缺的能力。有的人因为不懂拒绝，将自己拖得别去打扰，不回你微信的人如果你喜欢一个人，那你就主动朝他多走两步，他如果看到你走过来了，却没有要迎接的意思，那你就停下来。真心觉得，这应该是成年人对感情应该有的态度。永远以落落大方的态度去喜欢一个人，只有养胃的日子去年今日，恍如隔世去年今日此门中人面桃花相映红人面不知何处去桃花依旧笑春风此诗写得不错，只是不应景，因为不是我写的，但是却很完美表达了我此刻的心情。看着窗外的秋风四起，翻飞的梧桐叶，穿透茫茫星空来到惟有饮者留其名（江前进）林子大了什么鸟都有，这句是贬意，但若自嘲的话，想必不会惹众怒。遥想笔者当年（上世纪八十九十年代），铜陵电大同学欢聚一堂饮酒茹荤大快朵颐的过往，有白马春风恰青年的快意，也有饮者奇妙众河南旅行日记6少林寺的奇葩之旅，如此旅行方式不会再有第2次5点多钟就被叫醒去少林寺，说是8点正式上班前，才能混进去少门票费。景区，现在已成了周边人靠山吃山靠水吃水发横财的地方。回想起去郭亮洞在万仙山风景区，家庭旅馆托儿守门员组成一个庞大的卡戴珊太霸气！乘私人飞机抵达米兰，白发魔女造型亮眼，拒绝前夫我在头条搞创作第二期最近一段时间，卡戴珊家族二姐金卡戴珊风头无二，屡屡登上新闻版面。9月23日，金卡戴珊又有了大动作，金姐乘坐自己的私人飞机AirKim号从纽约直飞意大利米兰参加时把草鱼放进砂锅里，随手一做，实在太香了，不吃撑都停不下来生活没有彩排，美食没有美颜。大家好，今天给大家用草鱼分享一道好吃的美食。鱼，它虽然是一种肉食水产动物，但是却是常吃不胖的，所以喜欢吃鱼的集美们不用担心长胖了。今天我们来给大家分享一妮可舒可辛格亮相米兰Boss时装秀，穿黑色皮大衣时尚华丽近日，妮可舒可辛格亮相米兰Boss时装秀，当天，她身一件穿黑色皮裙和皮大衣时尚华丽。随着米兰时装周的开幕，各地时尚超模都到达现场，这将是一场很大的视觉盛宴。妮可舒可辛格（Nicol上班通勤大牌双肩背包合集，颜值出圈款双肩包实用又方便，容量大，大大满足日常出行所需，，通勤上学都适合，凹造型也不输其它包包！DIOR采用经典老花图案，真的很耐看，满足大容量的同时也不忘精致，上身后十分有辨识度特别吸睛房地产必须让步科技科技发展有利于国家，有利于人民，有利于可持续发展。历史的看，国家之间的比拼是科技实力的比拼。如果一个国家的科技能力上去了，无论其遇到了怎样的困难，都会熬过去。反过来则不行。这一轮俄