摘要: 9.21考试总结(填坑) 分组 少分析了一种情况,一直以为填坑数和挖坑数一起算。实际上只需要将填坑和挖坑取最大值。原理就是直接把多出来的部分填入缺少的部分。然后比较到底是多出的部分多还是比要求范围少的部分多。但是有一种情况。所有数字加起来的总和比要求最低值还少或者比要求范围最高值还高就不能满足题目要 阅读全文
posted @ 2018-09-22 21:53 Rendex 阅读(157) 评论(0) 推荐(0) 编辑
摘要: 9.22考试总结 购物 这是一道可以DP可以贪心的题目。由于我DP不是很好~~一点不懂~~所以改题就没有用DP 因为考试的时候还是对这道贪心的题目思考的比较复杂。虽然最开始以为是一道邮票面值问题,但是到后面还是发现了它要用一定数目的邮票凑齐想要的面额 思路大概是先用小面值的钱凑出金额。如果当前凑出来 阅读全文
posted @ 2018-09-22 19:46 Rendex 阅读(142) 评论(0) 推荐(0) 编辑
Live2D