11 2019 档案
摘要：本学习笔记参考于https://www.runoob.com/python/python-functions.html和https://blog.csdn.net/scott198510/article/details/98198312 https://blog.csdn.net/HCYHanson
阅读全文
摘要：题目: 4-1 程序存储问题 (90 分) 设有n 个程序{1,2,…, n }要存放在长度为L的磁带上。程序i存放在磁带上的长度是 li，1≤i≤n。 程序存储问题要求确定这n 个程序在磁带上的一个存储方案， 使得能够在磁带上存储尽可能多的程序。 对于给定的n个程序存放在磁带上的长度，计算磁带上最
阅读全文
摘要：动态规划 本人对动态规划的理解：我认为动态规划其实就是搜索的一种，但更加优美，速度更高。递归的方式就是老师说的备忘录，其实就是记忆化深搜，但本质上就是通过状态转移进行递推，所以能通过迭代的方式求解，当前问题的最优解依赖于子问题的最优解，于是当最小子问题初始化出答案后就可以一步一步往当前问题递推。妙啊
阅读全文
