- 博客(5)
- 收藏
- 关注
RSS订阅原创 算法设计与分析第五章作业
回溯法简单来说就是按照深度优先的顺序，穷举所有可能性的算法，但是回溯算法可以随时判断当前状态是否符合问题的条件。一旦不符合条件，那么就退回到上一个状态，省去了继续往下探索的时间。回溯算法的本质是穷举， 总体来说效率并不是很高， 因此回溯算法一般只用于一些特定的问题中。解空间为解空间树的每个分支。当前已购部件的价值cv，以及部件的重量cw以及记录当前在选第几个物品。
2022-12-12 11:49:49
164
1
原创 算法设计与分析第四章作业
假设磁带长度为li，有n个程序，将n个程序升序排序后得到{ n1, n2, ..., nn }，最优解S1= { n1, n2, ..., nk } ( k
2022-11-21 22:30:38
105
原创 算法设计与分析第三章作业
每次只能合并相邻的两堆，合并的代价为这两堆石子的质量之和，合并后与这两堆石子相邻的石子将和新堆相邻，合并时由于选择的顺序不同，合并的总代价也不相同。dp[i][j]=min(dp[i][j]，dp[i][k]+dp[k+1][j]+sum[j]-sum[i-1]） 其中i
2022-11-13 15:42:30
180
原创 算法设计与分析第二章作业
其精髓在于：能够将问题分解为规模更小的子问题，然后将这些规模更小的子问题逐个击破，并将已解决的子问题合并，最终得出“母”问题的解；从而降低问题的难度，提高程序效率，为难题提供优秀的解决方案。情况2：最大字段和全部取自右边。则T(n) = 2 T(n/2) + O（n），故。情况1：最大字段和全部取自左边。3.结合本章的学习，你对分治法的体会和思考。结合本章的学习，你对分治法的体会和思考。1.请以伪代码描述最大字段和的分治算法。请以伪代码描述最大字段和的分治算法。分治法的基本步骤是分 ，治 ，合。
2022-09-25 22:07:23
189
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人