关键词：
1.插入法
import java.util.*; public class Main public static void main(String[] args) int[] nums=1,5,7,8,9,6,3,11,20,17; int N=5; ArrayList<ArrayList<Integer>> lists=new ArrayList<ArrayList<Integer>>(); for(int i=0;i<=N;i++) ArrayList<Integer> temp=new ArrayList<Integer>(); lists.add(temp); lists.get(0).add(0); int sum=0; for(int i=0;i<2*N;i++) for(int j=Math.min(i+1,N);j>0;j--) for(Integer temp:lists.get(j-1)) lists.get(j).add(temp+nums[i]); sum+=nums[i]; int max=0; for(Integer temp:lists.get(N)) if(temp<=sum/2 && temp>max) max=temp; System.out.println(max);
2.动态规划（可继续优化空间复杂度）
public class Test public static void main(String[] args) int[] nums=1,5,7,8,9,6,3,11,20,17; int N=5; int sum=0; for(int i=0;i<2*N;i++) sum+=nums[i]; int[][][] dp=new int[2*N+1][N+1][sum/2+1]; for(int i=1;i<=2*N;i++) for(int j=1;j<=N;j++) for(int m=0;m<=sum/2;m++) if(m>=nums[i-1]) dp[i][j][m]=Math.max(dp[i-1][j][m],dp[i-1][j-1][m-nums[i-1]]+nums[i-1]); System.out.println(dp[2*N][N][sum/2]);
《编程之美》区间重合判断的一些思考(代码片段)
问题：给定一个源区间[x,y]和N个无序的目标区间[x1,y1][x2,y2]...[xn,yn]，判断源区间是不是在目标区间内（即源区间与[目标区间的并集]是否相交）。这道题我是少有的不看答案就能把所有解法思考出来的，给了我的笨脑袋一点信心... 查看详情
编程之美2.4(代码片段)
输出1-N中包含1的数目：importjava.util.*;publicclassMainpublicstaticvoidmain(String[]args)intn=93;intfactor=1;intres=0;while(n/factor!=0)intlowerNum=n-(n/factor)*factor;intcurNum=(n/factor)%10;inthighNum=n/( 查看详情
hdu--1029编程之美在数组a中（元素个数nn是奇数）找一个数字它出现的次数大于（n+1)/2(代码片段)
我为什么总是犯这些愚蠢错误啊，还是自己逻辑不够严谨。努力ing......1#include<iostream>2#include<cstdio>3#include<algorithm>4#include<cstring>5usingnamespacestd;6typedeflonglongLL;7LLx;intn;8intmain()91011w 查看详情
编程之美2.5(代码片段)
解法1：利用分治法，先将某个数排在正确得位置，即比他大的数在左边，比他小的数在右边。然后比较他及他后面的数与k的大小。importjava.util.*;publicclassMainpublicstaticvoidmain(String[]args)int[]nums=10,3,2,9,8,5,7,6,20,1;intk=5;int[]res=newint[k];in... 查看详情
编程之美-线下分享总结篇(代码片段)
开题篇上个月对就是上个月在之前同事的推荐下加入的编程之美今天的线下分享会也是编程之美团队通过代码牛平台组织的上海站分享会15人我是个粗心的人对于这个数字没细数总是健忘本次还要还要非常感谢麦麦提林行煜和陈... 查看详情
数据结构与算法之美04-数组：为什么很多编程语言中数组都从0开始编号？(代码片段)
几乎在每一种编程语言中，都有数组这个数据类型。不过，它不仅仅是一种编程语言中的数据类型，还是一种最基础的数据结构。尽管数组看起来非常基础、简单，但是我们真的理解了它的精髓吗？在大部分编程语言中，数... 查看详情
java并发编程之美之并发编程线程基础(代码片段)
什么是线程 进程是代码在数据集合上的一次运行活动，是系统进行资源分配和调度的基本单位，线程则是进程的一个执行路径，一个进程至少有一个线程，进程的多个线程共享进程的资源。 java启动main函数其实就是启动... 查看详情
编程之美----字符串移位包含的问题(代码片段)
...符串包含的判断，从而遍历其所有可能性。（程序参考《编程之美》） 解法二： 对解法一分析，可知，对s1循环所得的字符串都是字符串s1s1的 查看详情
编程之美——一摞烙饼的排序（暴搜+剪枝）(代码片段)
题目分析深度优先搜索遍历每一种情况，去翻转次数最小的，当然，还要加一些剪枝，毕竟O(nn)的时间复杂度。代码C风格1/****前缀排序****/2#include<stdio.h>3#include<cstring>4#include<algorithm>5usingnamespacestd;67constintmaxn=100+10;8in... 查看详情
《编程之美》“1的数目”的另一个解法(代码片段)
问题：给定一个十进制正整数N，写下从1开始，到N的所有整数，然后数一下其中出现的所有“1”的个数。书上给的最优解，考虑十进制表示的每一位，对于0，1，其他这三种情况分开讨论，然后结合高位数字、当前位数字... 查看详情
编程之美挑战赛第一场树(代码片段)
时间限制:4000ms单点时限:2000ms内存限制:256MB描写叙述有一个N个节点的树。当中点1是根。初始点权值都是0。一个节点的深度定义为其父节点的深度+1,。特别的，根节点的深度定义为1。如今须要支持一系列以下操作：给节点u的子... 查看详情
编程之美读书笔记1.1——让cpu占用率曲线听你的指挥(代码片段)
http://blog.csdn.net/pipisorry/article/details/36189155<strong><spanstyle="font-size:48px;color:#ff0000;">问题：</span></strong>写一个程序，让用户来决定Windows任务管理器& 查看详情
二叉树系列——二叉树的最大距离（即相距最远的两个叶子节点，编程之美，百度面试题）(代码片段)
来自于编程之美3.8。参考：http://www.cnblogs.com/miloyip/archive/2010/02/25/1673114.html 这里有比较详细的讨论！题目：如果我们把二叉树看做图，父子节点之间的连线看成是双向的，我们姑且定义“距离”为两个节点之... 查看详情
编程之美2.16最长递增子序列
这道题目要求返回一个数字。这个数字代表一个数组中最长的递增子序列，当然。不要求这个序列是连续的。比方，有这样一个数组：{1,3，5。7,2,9}，那么这个数组的最长递增子序列就是5。即1, 3, 5, 7，9&... 查看详情
《数据结构与算法之美》27——初识动态规划(代码片段)
前言今天开始学习动态规划，一共有三节，分别是：初识动态规划、动态规划理论、动态规划实战。今天这一节就是初识动态规划。动态规划比较适合用来求解最优问题，比如最大值、最小值等等。它可以非常显著地降低时间复... 查看详情
基础篇3#数组：为什么很多编程语言中数组都从0开始编号？(代码片段)
说明【数据结构与算法之美】专栏学习笔记什么是数组？数组（Array）是一种线性表数据结构。它用一组连续的内存空间，来存储一组具有相同类型的数据。线性表和非线性表线性表（LinearList）：就是... 查看详情
编程之美2.12高速寻找满足条件的两个数
这道题目的意思是，在一个数组中寻找两个数。使这两个数的和等于给定的数（找到随意一组就能够了）。 题目读完之后，感觉这道题目还是非常easy的。就是遍历数组呗，走两遍，即能够在O(n2)时间复... 查看详情
编程之美之高速寻找多个数满足给定条件
一、寻找三个数之和等于给定值分析：方法类似与2Sum。就是先对数组进行排序，时间复杂度为O(nlogn)，然后固定一个数，用两个指针进行遍历，找到三个数之和等于给定的值就可以，时间复杂度为O(n^2)。详细可提交于leetcode：http... 查看详情