xXchu

摘要： dfs+简易剪枝+简易a* 思路： dfs+简易剪枝+简易a（我也不知道算不算a）； dfs参数记录层数 按消耗牌多少的贪心顺序搜索 有几种情况可以不用搜索（但我还是搜索了） 可以用a*估算出来 最后剩下有单牌，对子，三张牌，4炸弹的时候可以直接算出来； 还有一个剪枝，一个简简单单的剪枝（if(x> 阅读全文

摘要： 直接贪心(每次选最小)的话显然不对...样例都过不了... 选两个办公楼的时候,显然不能跨越另一个楼,这样不优... 于是 先把原数列处理成n-1个的数(每一个办公楼和上一个的距离),存在a[]中 题目就是 要求选出K个不相邻的数,使得选出的数的和最小 依然考虑贪心,每次选最小的 但是若a[]是2 阅读全文