- 博客(2)
- 收藏
- 关注
RSS订阅原创 算法第五章博客作业
由题目可知，我们可以在遍历某一个节点之前，判断它此时的状态值是否可以被选，如若它加上此厂家零件（及某层的某个零件）的价格已经超过了要求的c，或者加上此厂家零件的重量大于bestw（前面找出的最小重量），就可以直接不选此零件。首先根据题目要求，题目需要我们求出在要求价格c范围内的最小重量机器，根据输入的数据可知，每次将所需零件选完后的前提是总价格不能超过c且必须选完足够的零件（t>n），由此找出所有的选择情况，并找出最小重量的方案。1.4 如何利用限界函数进行剪枝。
2024-12-20 15:05:12
183
原创 反证法证明“删数问题”的算法满足贪心选择性质
总的来说，贪心算法是一种简单而高效的优化方法，但其适用性受到问题性质的限制。在实际应用中，需要根据问题的特点选择合适的算法，并仔细分析贪心策略的正确性和有效性。（每一步删除使得剩余数字当前位置最小的数字）生成的数字要小，但是。，并假设最优解不包含贪心选择。也就是说，存在一种删除方式。，其生成的数字比按照贪心策略。不是每次删除当前最小的数字。假设我们有一个数字字符串。
2024-11-24 22:20:53
294
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人