今天是社会实践的第16天，也是我队“理实交融”软件开发程序设计实践团队实践学习的最后一个阶段——动态规划算法学习。我队指导教师鄢靖丰老师强调动态规划是算法竞赛必出的题型，同学们应该熟练掌握。
我队17级队员在前面几个阶段的学习中，已经将动态规划算法进行了讲解，动态规划通常用于求解具有某种最优性质的问题。在这类问题中，可能会有许多可行解。每一个解都对应于一个值，我们希望找到具有最优值的解。动态规划算法与分治法类似，其基本思想也是将待求解问题分解成若干个子问题，先求解子问题，然后从这些子问题的解得到原问题的解。与分治法不同的是，适合于用动态规划求解的问题，经分解得到子问题往往不是互相独立的。若用分治法来解这类问题，则分解得到的子问题数目太多，有些子问题被重复计算了很多次。如果我们能够保存已解决的子问题的答案，而在需要时再找出已求得的答案，这样就可以避免大量的重复计算，节省时间。我们可以用一个表来记录所有已解的子问题的答案。不管该子问题以后是否被用到，只要它被计算过，就将其结果填入表中。这就是动态规划法的基本思路。具体的动态规划算法多种多样，但它们具有相同的填表格式。动态规划算法的关键在于解决冗余，这是动态规划算法的根本目的。动态规划实质上是一种以空间换时间的技术，它在实现的过程中，不得不存储产生过程中的各种状态，所以它的空间复杂度要大于其他的算法。选择动态规划算法是因为动态规划算法在空间上可以承受，而搜索算法在时间上却无法承受，所以舍空间而取时间。
动态规划问题在我队17级队员的推动之下有了很好的学习效果，最后一个阶段学习我队队员均表示必将持之以恒、坚持到底！
http://www.dxsbao.com/shijian/274195.html
点此复制本页地址
为践行中国共产党“从群众中来，到群众中去”的领导方法，7月8日上午八点，浙江理工大学信息学院暑期社会实践团队研会小分队，前往浙江省杭州市上城区的四条历史老街小营巷、清河坊、南宋……
华思洁 浙江理工大学信息学院查看全文 >>
7月5日，浙江理工大学手语社暑期实践志愿者队伍为潮鸣街道工疗站的精神残疾老人们讲解了垃圾分类的知识。志愿者们到达潮鸣街道后，进入多媒体活动厅先帮老人们布置好座位，然后打开投影仪……
赵烁 浙江理工大学信息学院查看全文 >>
在新中国建立70周年之际，浙江理工大学信息学院社管、社区小分队于7月8日前往浙江省长兴县虹星桥镇开展爱国主题教育及落实宣传垃圾分类活动。参加本次活动的有中共虹星桥街道支部委员会代……
郑浩 浙江理工大学信息学院查看全文 >>
2019年7月9日，浙江理工大学信息学院校红十字学生分会“微风”志愿服务团前往萧山，参与萧山区社会福利中心开放日活动。据了解，这是该地唯一一家收养复退孤老军人、城镇“三无”老人、弃……
杨慧、陈垠霏 浙江理工大学信息学院查看全文 >>
旨在向普及无偿献血的知识，消除对无偿献血会产生抵触和恐惧心理，浙江理工大学“助残扶贫，脱贫攻坚”暑期社会实践团校红十字会小分队的20名成员于2019年7月8日前往浙江省血液中心武林院区……
王凯迪 浙江理工大学信息学院查看全文 >>
2019年7月5日，浙江理工大学信息学院校红十字会学生分会暑期社会实践团与浙江理工大学青春健康同伴社志愿者一行共十六名大学生走进白杨街道高教社区，联合开展“知艾防艾，健康人生”和“……
杨慧、陈垠霏 浙江理工大学信息学院查看全文 >>
为贯彻党的十九大、全国和省高校思想政治工作会议等相关精神，合作推进高校与地方红色文化主题教育，进一步落实高校人才培养要求，服务地方各项建设，引导大学生自觉走与实践相结合的成……
庞一博 浙江理工大学信息学院查看全文 >>
为庆祝新中国成立70周年，中国共产党成立98周年，宣扬爱国主义精神，7月3日上午，浙江理工大学信息学院“一片叶子，一本书”暑期社会实践团来到浙江省金华市武义县熟溪街道江山社区，开展……
庞一博 浙江理工大学信息学院查看全文 >>
