Ying Zhang, Lele Xi, Yixia Wu, Canping Li, Zebin Ma
{"title":"\"Algorithm Analysis and Design\" Python Teaching Example of Greedy and Dynamic Programming","authors":"Ying Zhang, Lele Xi, Yixia Wu, Canping Li, Zebin Ma","doi":"10.54097/fcis.v6i2.11","DOIUrl":null,"url":null,"abstract":"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.","PeriodicalId":346823,"journal":{"name":"Frontiers in Computing and Intelligent Systems","volume":"85 7","pages":""},"PeriodicalIF":0.0000,"publicationDate":"2023-12-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"Frontiers in Computing and Intelligent Systems","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.54097/fcis.v6i2.11","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 0
Abstract
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.