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

光年是距离单位还是时间单位？我们看到的星空是现在还是过去的？光年是我们非常熟悉的一个天文单位，顾名思义，它代表光一年时间里走过的距离，由于光速是目前人类已知最快的速度，它1秒就能绕地球7周，因此光年是个非常大的距离单位。不过其实天文学里还有快讯定了，9月6日华为Mate50发布会详细时间官宣华为9月6日线下发布会因故取消改为线上之后，昨天因为一些自媒体大V纷纷晒出线下活动邀请函，时间都在晚上，皓瀚君一度以为线上发布会时间也会改到晚上。本以为这两天华为官博的小编也休假，一年中最适合怀孕的时间，为什么是这个月？酷暑已过，各地的温度逐渐下降了，再过半个月就是秋爽宜人的好天气如此难得的天气，就需要珍惜，去做自己一直在做的事情，是的，这个季节正好是最适合备孕的时期。秋季营养充足如果怀孕了，孕妈入秋后，建议中老年人多吃3样，少吃2样，清热润燥，健康过秋天凉爽的秋天已经到了，早晚温差大。在这个，夏秋的换季时期，若是吃不对，身体会受伤。所以，我们应该从饮食上做调整，保养脾胃助消化，打好身体基础。入秋后，建议中老年人常吃这3样食材，滋补美瞳和隐形眼镜有什么区别？会掉色吗？长时间佩戴对眼睛有危害吗？放大双眼魅惑电瞳明星同款眼珠子近年来，打着各种噱头的美瞳，也就是装饰性彩色隐形眼镜，吸引了无数爱美人士，美瞳也几乎成为像口红一样普遍的美妆用品。据多个电商平台销售数据显示，美瞳成为2022上半年美容护肤美体精油复盘报告（完整版71页，建议收藏）本文由生财智库精选的2022上半年美容护肤美体精油复盘报告，干货资料总页数共计71页，分为以下3大模块模块1美容护肤美体精油行业概况模块2美容护肤美体精油市场竞争模块3美容护肤美体96分钟失绝杀，渣叔抱头！英超00也疯狂36射4中框1球被吹北京时间9月3日晚19点30分，英超第6轮，利物浦客场挑战埃弗顿。现场39240名观众，见证了一场00。虽然是0进球，但这也是相当精彩的英超之战总共36次射门（埃弗顿14次，利物浦杨鸣放心了！辽篮实力前4及时雨回归，季后赛或迎超级锋线冲冠作为卫冕冠军辽宁队截止目前还没有搞定球队的核心郭艾伦，而郭艾伦新赛季能否回归辽宁男篮仍然存在未知数，虽然说辽宁男篮为郭艾伦进行了预注册，并且体育局也下死命令必须留人，但是郭艾伦完全火腿快新闻发射失败后，西班牙卫星9月12日再飞天AMSATEA卫星将于9月发射FelixEA4GQS报道，西班牙最新发射的业余无线电卫星将是9月11日（北京时间9月12日）的GENESISG和GENESISJAMSAT公告的帖子看看让阿尔忒弥斯一世成为一个伟大壮举的巨大数字2022年8月28日美媒刊文。将近50年后，美国宇航局已经准备好用阿耳特弥斯计划将人类送回月球表面。月球探索的下一章将让第一位女性和第一位有色人种登上月球，为人类在月球和其他地方的精准计时的历史从微波钟到光钟我们首先来看一个问题一秒有多长？计时工具的精度与科技并肩提升。日晷将一天分割为若干个时或时辰，机械钟进一步将一天分割成1440分或86400秒。作为计时工具，不同厂家制造的钟表必须