今天是社会实践的第16天，也是我队“理实交融”软件开发程序设计实践团队实践学习的最后一个阶段——动态规划算法学习。我队指导教师鄢靖丰老师强调动态规划是算法竞赛必出的题型，同学们应该熟练掌握。
我队17级队员在前面几个阶段的学习中，已经将动态规划算法进行了讲解，动态规划通常用于求解具有某种最优性质的问题。在这类问题中，可能会有许多可行解。每一个解都对应于一个值，我们希望找到具有最优值的解。动态规划算法与分治法类似，其基本思想也是将待求解问题分解成若干个子问题，先求解子问题，然后从这些子问题的解得到原问题的解。与分治法不同的是，适合于用动态规划求解的问题，经分解得到子问题往往不是互相独立的。若用分治法来解这类问题，则分解得到的子问题数目太多，有些子问题被重复计算了很多次。如果我们能够保存已解决的子问题的答案，而在需要时再找出已求得的答案，这样就可以避免大量的重复计算，节省时间。我们可以用一个表来记录所有已解的子问题的答案。不管该子问题以后是否被用到，只要它被计算过，就将其结果填入表中。这就是动态规划法的基本思路。具体的动态规划算法多种多样，但它们具有相同的填表格式。动态规划算法的关键在于解决冗余，这是动态规划算法的根本目的。动态规划实质上是一种以空间换时间的技术，它在实现的过程中，不得不存储产生过程中的各种状态，所以它的空间复杂度要大于其他的算法。选择动态规划算法是因为动态规划算法在空间上可以承受，而搜索算法在时间上却无法承受，所以舍空间而取时间。
动态规划问题在我队17级队员的推动之下有了很好的学习效果，最后一个阶段学习我队队员均表示必将持之以恒、坚持到底！
http://www.dxsbao.com/shijian/274195.html
点此复制本页地址
为深入学习贯彻落实习近平总书记关于青年工作的重要思想，引导和帮助广大青年学生上好与现实相结合的“大思政课”，在社会课堂中受教育、长才干、作贡献，在观察实践中学党史、强信念、……
小滕 枣庄学院光电工程学院查看全文 >>
为弘扬党的光荣传统和优良作风，进一步激励新时代党员传承和发扬党的优良作风，增强党组织的凝聚力、号召力和向心力。7月6日，枣庄学院光电工程学院社会实践服务队开展老党员慰问活动，与……
小滕 枣庄学院光电工程学院查看全文 >>
为深入开展学习贯彻习近平新时代中国特色社会主义思想主题教育，全面落实党的二十大精神，走好新时代长征路、弘扬长征精神、追寻红色记忆、传承革命精神、熔铸民族之魂。7月6日，枣庄学院……
小滕 枣庄学院光电工程学院查看全文 >>
中国人的根与魂在乡村，耕者有其田，仓廪实而知礼节。民族要复兴，乡村必振兴。7月6日，枣庄学院光电工程学院大学生暑期“三下乡”社会实践团队赴枣庄市山亭区伏山湾村进行社会实践调研。……
小滕 枣庄学院光电工程学院查看全文 >>
党的二十大报告指出，中国式现代化是物质文明和精神文明相协调的现代化，要大力发展社会主义先进文化，加强理想信念教育，传承中华文明，促进物的全面丰富和人的全面发展。为响应国家号……
小滕 枣庄学院光电工程学院查看全文 >>
为了深入学习宣传习近平新时代中国特色社会主义思想贯彻落实习近平总书记关于青年工作的重要指示引领广大青年学生走进基层传播青春正能量切实提高动手能力以及实践能力7月6日枣庄学院光电……
小滕 枣庄学院光电工程学院查看全文 >>
7月6日，枣庄学院光电工程学院“三下乡”团队全体成员赴枣庄市山亭区伏山湾村开展为期两天的社会实践活动。双方就党建工作和青年工作进行了深入交流，现场举行了揭牌仪式。伏山湾村书记情……
小滕 枣庄学院光电工程学院查看全文 >>
为丰富乡村小学生们的暑期生活，增加孩子们的科技兴趣与动手实践能力，7月6日，枣庄学院光电工程学院志愿者服务团于枣庄市山亭区伏山湾村开展“智慧进社区，科技小课堂”活动。小朋友们，……
小滕 枣庄学院光电工程学院查看全文 >>
