摘要: 题意:给出n种菜,m块钱 ,n 种菜有不同的价格,问如何组合才能让钱全部花光(要刚好花光) 问:求花光的方案数! 思路:给出了钱跟菜品,我们可以通过枚举从每一个已经剩下的钱的状态继续枚举 比如一开始我们剩下的钱的状态只有一个m 在枚举第一个菜品的时候,我们可以选择买或者不买,就会多出一种状态,(m- 阅读全文
posted @ 2020-03-27 16:19 古比 阅读(184) 评论(0) 推荐(0) 编辑
摘要: 题意:给出一只困在井里的动物,给出这只动物目前能够存活时间为10小时 给出n个垃圾(竟然吃辣鸡?)每个辣鸡有投放的时间点,吃这个辣鸡能获得的体力,堆放这个辣鸡能获得的高度 问:假如能逃出这个井,最少花多长时间? 假如不能逃出,最长存活时间为? 思路:首先,我们要将垃圾投放的时间进行从小到大排序 那么 阅读全文
posted @ 2020-03-27 11:51 古比 阅读(114) 评论(0) 推荐(0) 编辑