摘要: 题目描述:你有n个硬币,第i个硬币面值为ai,现在总队长想知道如果丢掉了某个硬币,剩下的硬币能组成多少种价值?(0 价值不算) 样例输入: 3 1 1 3 样例输出: 3 3 2 数据范围: 对于30%的数据 1<=n<=50,1<=ai<=100;对于100%的数据 1<=n<=100,1<=ai 阅读全文
posted @ 2018-09-04 20:28 sunyunqi 阅读(98) 评论(0) 推荐(0) 编辑
摘要: 题目描述:一个A x B的矩阵乘以一个B x C的矩阵将得到一个A x C的矩阵,时间复杂度为A x B x C,按顺序给出n个矩阵的大小。求计算出它们的乘积的最少需要花费多少时间。 样例输入: 3 10 100 100 5 5 50样例输出:7500 数据范围: n<=100 算法 由于矩阵乘机的 阅读全文
posted @ 2018-08-30 19:57 sunyunqi 阅读(123) 评论(0) 推荐(0) 编辑