|
摘要：
题目链接：http://pat.zju.edu.cn/contests/pat-practise/1009这道题是前面A+B for Polynomials的升级版，求两个多项式的和，由于有前车之鉴，所以这道题我注意了结果为0的项，其实我是用了一个通用的方式来处理结果，所以提交的时候并没有被什么陷阱绊住，首先，A*B，两项系数相乘，指数相加，后面还有同样指数的项要合并，这样的处理符合逻辑但是操作起来比较麻烦，我首先算出A*B得到的最大指数是多少，存为max，然后开了一个大小为max + 1的c数组存结果，A*B时指数相加的和就是C的下标索引，这样就可以实现边乘边合并指数相同的项，而且初始化c数 阅读全文
摘要：
题目链接：http://pat.zju.edu.cn/contests/pat-practise/1007最大连续子序列和，动态规划的简单题，其实这个题不用动态规划的方法去理解算法也很简单，用sum存储遍历途中遇到的当前最大和，用temp存储当前处理的子序列和，如果temp>=0，则访问a[i]时，temp += a[i]，但若temp是小于0的，则加上a[i]以后定然小于a[i]，所以直接把temp更新为a[i]，访问一个新的子序列，如果temp大于sum，则更新sum，以上就是解题思路，由于题目中要求求出最大和的同时，记录下相应子序列的首尾元素值，若序列全是负数，则最大和定义为0，首 阅读全文
|
