"Algorithm Analysis and Design" Python Teaching Example of Greedy and Dynamic Programming
DOI:
https://doi.org/10.54097/fcis.v6i2.11Keywords:
Algorithm Design and Analysis, Python, Experimental Teaching, Greed, Dynamic PlanningAbstract
The greedy algorithm and dynamic programming algorithm have always been difficult for students to understand in the course of algorithm analysis and design. This article uses Python as a descriptive language and selects classic examples of greedy and dynamic programming algorithms to analyze these two algorithms in detail, providing effective references for learning the Python language.
Downloads
References
Liu Dan. Research on automatic class scheduling method based on greedy algorithm [J]. Information and Computer (Theoretical Edition),2020,32(04):36-38.
Chang Youqu, Xiao Guiyuan, Zeng Min. Exploration and research on greedy algorithm[J]. Journal of Chongqing Electric Power College, 2008, 13(3):40-42.
Bi Longge. Greedy algorithm and linear programming[J]. Computer Products and Distribution,2017, (11):239+251.
Wang Ying. On the application of greedy algorithm in graph theory [J]. Computer CD-ROM Software and Applications, 2013, 16(16):309+311.
CHENG Zhenbo, LI Qu,WANG Chunping. Algorithm design and analysis[M]. Tsinghua University Press:Tsinghua University Academic Research Building,Beijing,2018.
Dong Junjun. Comparison and analysis of dynamic programming algorithm and greedy algorithm[J]. Software Journal, 2008, (02):129-130.
ZHANG Aihua, GUO Xiyue,CHEN Qianjun. Analysis and research on dynamic programming algorithms[J]. Software Guide,2014,13(12):68-69.
SHI Shaojian, ZHANG Hong,SHI Zheng. Research on dynamic programming algorithms[J]. Computer Knowledge and Technology,2020,16(18):48-49.
Wang Junxiang. Research on the principle and application of dynamic programming algorithm[J]. Computer Knowledge and Technology: Academic Exchange, 2006.
Zhang M, Zhao H, et al. Experimental tutorial on data structures and algorithms [M]. Beijing. Higher Education Press.2011.
Downloads
Published
Issue
Section
License
Copyright (c) 2023 Frontiers in Computing and Intelligent Systems
This work is licensed under a Creative Commons Attribution 4.0 International License.
