会员
周边
新闻
博问
闪存
赞助商
YouClaw
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
炽热
博客园
首页
新随笔
联系
订阅
管理
2020年11月15日
第四章算法作业
摘要: 1. 对贪心算法的理解 在对问题求解时,总是做出在当前看来是最好的选择。也就是说,不从整体最优上加以考虑,它所做出的仅是在某种意义上的局部最优解。在学习贪心算法的过程中需要不断试错,找出最优解。 2. 算法满足贪心选择性质 分发饼干问题 假设你是一位很棒的家长,想要给你的孩子们一些小饼干。但是,每个
阅读全文
posted @ 2020-11-15 12:00 炽热
阅读(56)
评论(0)
推荐(0)
2020年11月1日
第三章算法作业
摘要: 1.单调递增最长子序列 1.1 递归方程式:f[i] = max{f[j]}+1 1.2 表的维度是一维; 填表范围是0到n;填表顺序是从左到右 1.3 时间复杂度:O(n^2) 空间复杂度:O(n) 2.对动态规划算法的理解 使用动态规划的问题特征是最优子结构性质和重叠子问题性质,该算法通常可以按
阅读全文
posted @ 2020-11-01 11:56 炽热
阅读(84)
评论(0)
推荐(0)
公告