Dynamic programming is one of important techniques in algorithm design. The permutation graph is a special type of graphs with theoretical significance and practical applications. Many graph problems such as the domination, and independent set problems can be solved efficiently using dynamic programming schemes by exploring the structural properties of permutation diagrams. Most of current algorithm textbooks use the knapsack problem and matrix chain product as examples for teaching this technique. This paper introduces an incremental and comprehensive approach to teaching dynamic programming using permutation graphs.
机译:使用机器学习技术预测沥青混合料的动态模量:基于多生物地理学的编程应用
机译:使用动态编程和多方向融合技术在计算机断层扫描图像中分割肺结节。
机译:在三角图的教学中探索动态在线软件程序的使用
机译:动力学和控制程序中基于模型的设计技术的机器人平台的开发
机译:建立了通过远程教育进行计算机编程教学的系统动力学模型。
机译:医学教育中的程序学习。对最后一年医学生的心电图教学中采用常规讲授的教学机编程指令的实验比较。
机译:使用图形数据表示技术来改进学生学习,计划评估和教学
机译:计算机程序流程图设计教学中教学技巧的实验比较