摘要:
贪心是一种总是选择“当前最好选择”,而不从整体上去把握的思想,往往这种“贪心”的策略能得到接近最优的结果,甚至某些情况下就是最优解。 例2.11 FatMouse'Trade(1433) 题目大意如下:有n元钱,m种物品;每种物品有j磅,总价值f元,可以使用0到f的任意价格购买相应磅的物品,例如使用 阅读全文
摘要:
Hash:将存储位置与数据本身对应掐来的存储手段就是Hash 例2.5 统计通成绩学生人数(1018) 题目描述:读入n(n<=1000)名学生的成绩(0~100,整型)(当读到n时结束),将获得某一给定分数的学生人数输出。 例2.6 Sort (1431) 题目描述:给你n个整数,请按从大到小的顺 阅读全文