POJ3040项目里，如何为奶牛分配薪酬？
- 内容介绍
- 文章标签
- 相关推荐
本文共计1079个文字，预计阅读时间需要5分钟。
题目：给定n种硬币，每种硬币有mi个，然后让你给奶奶发工资，每周至少发c元（就是不能找零的意思）。然后问你能发几周？（硬币之间都是倍数关系）
思路：这个题目做了两天，丢脸了...
题意：
有n种硬币，每种硬币有mi个，然后让你给奶牛发工资，每周发至少c元（就是不找零钱的意思）然后问你能发几周？（硬币之间都是倍数关系）
思路：
这个题目做了两天，丢脸，看完这个题目我的第一反应就是从大的发起，就是先花面值大的，能大的就一直大的，只要不超过c,然后再能小的就一直小的，补全没超过但是又不够那一部分，这个想法一开始就是对的，只不过我写的时候是排序，然后从前往后取，不能取了再从后往前取。。。这样一直wa，后来无奈了 我看了下题解，卧槽，没错啊（这最蛋疼了，因为我敲题的错误思路和正确思路没冲突，说不清..）结果就一直以为自己姿势不对，然后不停的重新敲，优化优化优化。。
本文共计1079个文字，预计阅读时间需要5分钟。
题目：给定n种硬币，每种硬币有mi个，然后让你给奶奶发工资，每周至少发c元（就是不能找零的意思）。然后问你能发几周？（硬币之间都是倍数关系）
思路：这个题目做了两天，丢脸了...
题意：
有n种硬币，每种硬币有mi个，然后让你给奶牛发工资，每周发至少c元（就是不找零钱的意思）然后问你能发几周？（硬币之间都是倍数关系）
思路：
这个题目做了两天，丢脸，看完这个题目我的第一反应就是从大的发起，就是先花面值大的，能大的就一直大的，只要不超过c,然后再能小的就一直小的，补全没超过但是又不够那一部分，这个想法一开始就是对的，只不过我写的时候是排序，然后从前往后取，不能取了再从后往前取。。。这样一直wa，后来无奈了 我看了下题解，卧槽，没错啊（这最蛋疼了，因为我敲题的错误思路和正确思路没冲突，说不清..）结果就一直以为自己姿势不对，然后不停的重新敲，优化优化优化。。