摘要：
01背包问题 问题描述：有n个重量和价值分别为wi、vi的物品，从这些物品中挑选出总重量不超过W的物品，求所有挑选方案中价值总和的最大值。 限制条件： 1≤n≤100 1≤wi、vi≤100 1≤W≤10000 分析： 不妨先用最朴素的方法，针对每个物品是否放入背包进行搜索试试看： 1 #inclu 阅读全文
摘要：
原题如下： Fence Repair Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 60998 Accepted: 20117 Description Farmer John wants to repair a small le 阅读全文
摘要：
原题如下： Saruman's Army Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 14028 Accepted: 7038 Description Saruman the White must lead his army 阅读全文
摘要：
原题如下： Best Cow Line Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 32285 Accepted: 8560 Description FJ is about to take his N (1 ≤ N ≤ 2,0 阅读全文
摘要：
硬币问题 题目大意:1元、5元、10元、50元、100元、500元硬币各C1、C5、C10、C50、C100、C500枚，用它们来支付A元，最少需要多少枚硬币，假定至少存在一种支付方案 限制条件： 0≤Ci≤109 i=1,5,10,50,100,500 0≤A≤109 思路：贪心算法中最简单的例子 阅读全文
摘要：
栈（Stack） 队列（Queue) 部分和问题 题目大意：给定整数a1,a2,…,an,判断是否可以从中选出若干数，使它们的和恰好为k 限制条件： 1≤n≤20 -108≤ai≤108 -108≤k≤108 题解：深度优先搜索，从a1开始按顺序决定每个数加或不加，在全部n个数都决定后在判断它们的和 阅读全文
摘要：
Lake Counting Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 44751 Accepted: 22120 Description Due to recent rains, water has pooled in va 阅读全文
摘要：
Ants Time Limit: 1000MS Memory Limit: 30000K Total Submissions: 24129 Accepted: 9652 Description An army of ants walk on a horizontal pole of length l 阅读全文
摘要：
1.三角形 题目大意：n根棍子，棍子i的长度ai，选出3根棍子组成周长尽可能长的三角形，输出最大周长，无法组成三角形则输出0 限制条件：3≤n≤100，1≤ai≤106 做法1：很自然的可以想到穷举所有的方案，复杂度是O(n3)的，n的限制条件1s足够，这里介绍一种O(nlogn)的做法 做法2：将 阅读全文