摘要：
[代码]二分查找是典型的分治法的应用，要求待查序列排好序，这里都按照从小到大排列处理，查找时间代价o(log(n)).思路和中间的数字比较，如果相等则找到，如果<则在左边找，如果>则在右边找。分治及许多计算机算法的核心就是将问题设法转化为相同的形式问题而规模减小，即子问题。能够找到规模减小的子问题，意味着问题的解决。注意分治不一定非要递归，如果每次只走一个分支，那么循环的写法也非常简单... 阅读全文
摘要：
每周要供应一定数目的奶酪，但是每周的生产成本可能会变化，而存储成本不会变化，问如何生产代价最低。Sample Input4 588 20089 40097 30091 500Sample Output126900HintOUTPUT DETAILS:In week 1, produce 200 units of yogurt and deliver all of it. In week 2, pr... 阅读全文
摘要：
10 1 50 20 5player might take a card with 1, then 20 and 50, scoring 10*1*50 + 50*20*5 + 10*50*5 = 500+5000+2500 = 8000 If he would take the cards in the opposite order, i.e. 50, then 20, then 1, the ... 阅读全文