动态规划求解0-1背包问题的教学探索

来源 :大连民族学院学报 | 被引量 : 0次 | 上传用户:zhongyuzhang09
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
针对动态规划在0—1背包问题中求解最优值时的教学难度,结合教学过程和特点,对计算最优值的算法进行了改进,在与最优值递归公式保持一致的情况下简化了迭代过程,消除算法技巧,增加了算法的规范性和连贯性,收到了理想的教学效果。
其他文献
针对障碍物检测问题中特殊的要求和特点,受原有的利用特征点匹配计算视差方法的启发,提出了一种全新的快速匹配检测障碍物的方法——表面方向法,可以描述平面的方向.与计算深
多元智能是一种先进的智能理论,与我国提倡的素质教育,注重学生的全面发展是完全相一致的,在教学实践中日益得到重视,文中主要讨论了八种多元智能与化学教学的整合。
加德纳的多元智能理论对新一轮课程改革具有积极的影响。本文就化学学科中多元智能评价的特点及做法进行探讨,旨在通过对这一理论的实践探索,能有效提高学生学习的兴趣和信心
对于任何一家眼镜店的经营管理者来说,如何提升门店的业绩已成为当前迫切需要面对和解决的问题。提升门店业绩可以有很多的解决方案,例如:增加进店人数、提升消费单价、提高成
目的:观察维持性血液透析患者血清脂联素水平及相关影响因素。方法:选取弋矶山医院血液透析患者69例,收集患者一般临床资料,同时采用默克公司液体芯片技术检测患者血清的脂联素
对于初中美术课堂教学而言,任课教师科学、合理地使用动态的形成性评价系统,不仅能构建一个教学相长的交流空间;更重要的是在测评系统中,任课教师可以最大限度的点亮初中生的
为了满足包括太阳直射和天空散射在内的2π球面度立体角范围的入射光线的测量需求,要求太阳紫外光谱辐射测量装置的入射光学系统必须具备较好的余弦响应特性。研制的入射光学
金黄色葡萄球菌(Saphylococcus aureus)引起食品污染和细菌性食物中毒的一种重要细菌,在自然界中分布广泛。对金黄色葡萄球菌的生物学特性、流行病学特点及其致病性进行了简要综
12月26日是毛泽东的诞辰日,对毛泽东诞辰110周年纪念一方面充分表达了人民对毛泽东的无限怀念之情,充分展现了对毛泽东研究的成果;另一方面,使得毛泽东思想深入人心,推动毛泽
资本主义演变的基本逻辑就是在资本主义生产关系允许的范围内,通过对资本主义生产关系的局部调整来缓解资本主义基本矛盾的限制,但这种调整往往把资本主义基本矛盾推向一个更高