2013年11月4日
POJ 1275 Cashier Employment
摘要： 这是《算法艺术与信息学竞赛》306页的原题，只不过是英文版。在黑书上用的是最长路的算法 ，实际上最短路和最长路差不多的。以下是黑书上的描述：枚举sum，通过求最短路或最长路来求解，这是一种方法。黑书中说的二分法是针对当s[-1]!=sum时，它与sum的关系来二分搜索的，这里就用代码描述了。下面是我... 阅读全文
posted @ 2013-11-04 20:19 、小呆 阅读(109) 评论(0) 推荐(0) 编辑