- 博客(4)
- 收藏
- 关注
RSS订阅原创 算法设计与分析第五章作业
回溯算法中，通过递归的方式探索解空间，并在搜索的过程中不断地做出选择、尝试，然后撤销选择，回到上一层继续搜索。在学习回溯算法的过程中，可能还会遇到一些与剪枝、状态空间树、限界函数等相关的概念，有助于理解回溯算法的工作原理和优化方法。假设已知的最小重量是W_min，对于某个节点，计算其下界W_bound，如果W_bound > W_min，则可以剪枝，不再继续搜索该分支。假设有m个供应商和n个部件，解空间的一个维度可以表示供应商的选择，另一个维度表示部件的选择。有n个部件，解空间树的深度为n。
2023-12-06 23:57:41
38
原创 算法设计与分析第三章作业
动态规划法，是求解决策过程最优化的过程，鱼分治法类似，本质是将待求解的问题分解成若干个子问题，先求解子问题，再得到原问题的最优解。（2）状态方程：dp[i][j] = min(dp[i][j], dp[i][k] + dp[k+1][j] + sum[i][j])，其中 i <= k < j。（1）状态表示：dp[i][j]:表示将第i到第j堆石子合并成一堆的最小代价;sum[i][j]:表示第i到第j堆石子的总质量。（3）边界条件：当i = j时， dp[i][j] = 0。
2023-11-02 22:17:09
43
原创 算法设计与分析第二章作业
3. 分治法是一种将复杂问题分解成小问题、递归解决这些小问题，再合并它们的答案的策略，有助于降低问题的复杂度。分治法用于解决各种问题，如排序、搜索、图算法等。
2023-11-02 18:01:28
36
3
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人