摘要:
1.贪心算法在我看来就是每一步都是最优的选择,不断累加的局部最佳选择,最后得到的总结果就是最优解,但这个的前提是每次贪心选择的策划得当,如果策略没选好,最好的结果不一定是最优解,而且可供贪心选择的策略并不是唯一的,不同的选择策略可能最后得到的结果都是最优解。 2. 4-1 程序存储问题 (90分) 阅读全文
摘要:
1.贪心算法在我看来就是每一步都是最优的选择,不断累加的局部最佳选择,最后得到的总结果就是最优解,但这个的前提是每次贪心选择的策划得当,如果策略没选好,最好的结果不一定是最优解,而且可供贪心选择的策略并不是唯一的,不同的选择策略可能最后得到的结果都是最优解。 2. 4-1 程序存储问题 (90分) 阅读全文
|