2014年8月4日
beibao
摘要： 解题思路：本题为动态规划题目，用01背包即可解决。 其实本题一眼看去像是贪心的题目，但是用贪心解却是错的，因为每个菜式的价钱一定，不可分隔。若用贪心，可能买了教贵的菜，剩下的钱不能买任意菜式，买某些便宜的菜，又使得贵的菜拉掉，最终不能最大限度的使用m-5元钱。 首先 ，按要求输入一组数据，输入完... 阅读全文
posted @ 2014-08-04 10:31 一夜成魔 阅读(273) 评论(1) 推荐(0) 编辑