2018年9月4日
硬币
摘要： 题目描述：你有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 阅读(120) 评论(0) 推荐(0)
2018年8月30日
矩阵乘法
摘要： 题目描述：一个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 阅读(139) 评论(0) 推荐(0)