摘要: 第21 题编程求解:输入两个整数n 和m,从数列1,2,3.......n 中随意取几个数,使其和等于m ,要求将其中所有的可能组合列出来思路:典型的01背包问题,按照背包问题的思路,可以将问题:f(n,m),分解为f(n-1,m)和[f(n-1,m-n),n]两个子问题就是N个数里面和等于M的元素... 阅读全文
posted @ 2015-10-25 15:13 蟹粉小笼包 阅读(371) 评论(0) 推荐(0) 编辑
摘要: 第20 题:题目:输入一个表示整数的字符串,把该字符串转换成整数并输出。例如输入字符串"345",则输出整数345思路:atoi 主要考虑的是对输入的校验和边界处理,以及处理正负符号等 1 package com.rui.microsoft; 2 3 public class Test20_Str... 阅读全文
posted @ 2015-10-25 10:49 蟹粉小笼包 阅读(221) 评论(0) 推荐(0) 编辑