S_K_P

摘要： 贪心算法 概念 贪心是人的本能，贪心算法是在贪心决策上进行统筹规划的统称。在问题的解决过程中，总是做出在当前看来最好的选择。 举个简单的例子 假定现在有1元、2元、5元、10元、20元、50元面值的硬币，假设每种面额的硬币都有无数枚，现在要用这些硬币来支付A元，请问最少需要多少枚硬币？ 这样一个生活 阅读全文

摘要： 二分策略 二分查找 给定一个从小到大的有序数组，查找元素k是否在数组中。 简单的思路是顺序查找，从前往后，逐个对比，但是效率较低。 可以根据数组从小到大有序这一特点来进行折半查找（二分查找）。 算法思想 待查找的值假定为k。首先在有序序列a中，挑选一个数a[i]，如果a[i]小于k，可以直接排除[1 阅读全文