![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
笔试题
文章平均质量分 75
vcchendefu
这个作者很懒,什么都没留下…
展开
-
关于近期oj上做题的整理
1、DNA序列无2、找出字符串中第一个只出现一次的字符无3、超长正整数相加当时想的太简单,应该考虑到相见甚至相乘相除的通用性;单个取位,单个进位是核心;后面还会有个类似超长正整数相减的;4、24点无脑遍历快速ko此题,中间有个非递归写的全排列的A44算法,狗血了一点,后面做了个麻将胡牌的题,也是这个思想5、杨辉三角题目简单,不过第一次用到递归,简单递归。原创 2014-07-19 18:49:59 · 829 阅读 · 0 评论 -
关于近期oj上做题的整理[2]
29、购物单很经典的一道题,媳妇刚看这题的时候说是什么背包问题,额,应该看做一个带有多个权的复杂背包问题,最后变成一个n的n次方的背包问题,精妙之处在于,本来物品的选择时要考虑先后情况这个问题的,但是如果把某中类型的所有情况进行讨论,即把不选也作为一种情况讨论,就回避了全排列问题,很好的一个思路30、简单错误记录题目本身没什么,但是这个题目有个启发,就是怎样构建一个方便的数据结原创 2014-08-06 09:43:43 · 627 阅读 · 2 评论