摘要:
算法第四章实践报告 一、实践题目:7-2 删数问题 二、问题描述 给定n位正整数,去掉其中任意k <= n个数字后,剩下的数字按原次序排列组成一个新的正整数。对于给定的n位正整数k,设计一个算法找出剩下数字组成的新数最小的删数方案。 三、算法描述 1.解法一:参考链接如下 https://blog. 阅读全文
摘要:
算法第四章作业 一、贪心算法 贪心算法通过一系列的选择来得到问题的的解。它所做的每一个选择都是当前状态下局部最好选择,即贪心选择。 贪心算法一般具有两个重要的性质。 1.贪心选择性质:贪心选择性质是指所求问题的整体最优解可以通过一系列局部最优的选择,即贪心选择。 在动态规划算法中,每步所做的选择往往 阅读全文