一、 贪心法就是遵循某种规则,不断贪心地选取当前最优策略的算法设计方法。 二、 1.硬币问题 有1元、5元、10元、50元、100元、500元的硬币各$C_{1}$、$C_{5}$、$C_{1 … Continue reading 【算法总结】贪心法
一、 贪心法就是遵循某种规则,不断贪心地选取当前最优策略的算法设计方法。 二、 1.硬币问题 有1元、5元、10元、50元、100元、500元的硬币各$C_{1}$、$C_{5}$、$C_{1 … Continue reading 【算法总结】贪心法