摘要: 贪心,分为从最大的取何从最小的取,从最大的取比较容易,一直取下去就可以了,从最小的取的时候要考虑把小的换成大的,不过这个操作只有一次机会,不成功的话大的coin值也不能成功:#include#includeusing namespace std;int coin[5]={1,5,10,50,100}... 阅读全文
posted @ 2011-10-03 12:58 DChipNau 阅读(148) 评论(0) 推荐(0) 编辑