邻值查找——stl函数lower_bound和upper_bound的使用
摘要：
邻值查找 stl set 动态维护有序序列 这两个函数返回的是迭代器 大于Ai最小的数：it=upper_bound(Ai) 小于Ai最大的数：it--; 注意哨兵的设置 因为大于x最小的数，需要一个值 阅读全文
posted @ 2019-04-18 14:09 kelly1895 阅读(240) 评论(0) 推荐(0) 编辑
动态规划练习1--腾讯暑期实习正式批
摘要：
小Q打算穿越怪兽谷，他不会打怪，但是他有钱。他知道，只要给怪兽一定的金币，怪兽就会一直护送着他出谷。在谷中，他会依次遇见N只怪兽，每只怪兽都有自己的武力值和要“贿赂”它所需的金币数。如果小Q没有“贿赂”某只怪兽，而这只怪兽“武力值”又大于护送他的怪兽武力之和，这只怪兽就会攻击他。小Q想知道，要想成功 阅读全文
posted @ 2019-04-18 09:44 kelly1895 阅读(224) 评论(0) 推荐(0) 编辑
