参考链接：http://blog.csdn.net/xiaohuan1991/article/details/6956629（HDU1257解题思路一样就不继续讲解）POJ1065题意：给你n个木块，分别给出其长度和重量，然后要对这些木块进行加工，如果木块1的长度和重量都不大于木块2，　　　　　　　　那么这两个木块可以...

 参考：http://www.hankcs.com/program/cpp/poj-1742-coins.html题意：给你n种面值的硬币，面值为a1...an，数量分别为c1...cn，求问，在这些硬币的组合下，能够多少种面值，该面值不超过m 思路：设d[i][j]——前i...

题意：给定n个奶牛，FJ把奶牛i从其位置送回牛棚并回到草坪要花费2*t[i]时间，同时留在草地上的奶牛j每分钟会消耗d[j]个草    求把所有奶牛送回牛棚内，所消耗草的最小值 思路：贪心，假设奶牛a和奶牛b所处位置为，　　　　交换前....(ta,da)(tb,db)...

题意：所有货物的高度一样，且其底面积只有六种，分别为1*12*23*34*45*56*6的，货物的个数依次为p1,p2,p3,p4,p5,p6，　　　包裹的高度与货物一样，且底面积就为6*6，然后求最少要多少个包裹包含以上所有货物 思路：　　由于高度一样，所以忽略高度，只用讨论底面积。　　分类讨论：　　　　底...

题意：给定N头奶牛，每头牛有固定的时间[a,b]让农夫去挤牛奶，农夫也只能在对应区间对指定奶牛进行挤奶，　　　　求最少要多少个奶牛棚，使得在每个棚内的奶牛的挤奶时间不冲突。 思路：1、第一个想法就是贪心，对每头牛的挤奶时间[a,b]按a和b都从小排序，接着从左边开始找地一头牛，　　　　然后再往右边找能够不冲突...

题意：给出岛屿个数n和地雷的范围c，然后再给出n个岛屿的xy坐标，在x轴上放置地雷，求出能覆盖所有岛屿的地雷最小数　　　　否则输出-1 思路：1、一开始，我第一个想法就是对岛屿进行排序，x从小到大，接着在x轴上放置地雷，尽可能靠右边并且能够覆盖左边的岛屿　　　　，接着筛选右边同时也处于该地雷之内的岛屿，再不断...

SpringMVC确定目标方法POJO类型入参的过程访问方法@RequestMapping("/pojoparam")publicStringPOJOParam(Useruser){return"success";}1,首先确定一个key值①如果目标方法的POJO类型的参数没有使用@ModelAttribute作为入参...

yml:feign:httpclient:enabled:trueproperties:#feignfeign.httpclient.enabled=true <!--https://mvnrepository.com/artifact/io.github.openfeign/feign-httpcli...

给定一个整数序列，找到一个具有最大和的连续子序列（子序列最少包含一个元素），返回其最大和。实例输入:-2,1,-3,4,-1,2,1,-5,4实例输出:6（连续子序列4,-1,2,1的和最大，为6。）下面介绍动态规划的做法，复杂度为O(n)。步骤1：令状态dp[i]表示以A[i]作为末尾的连续序列的最大和（这里是说A[...

POJ-图论-最小生成树模板Kruskal算法1.初始时所有结点属于孤立的集合。2.按照边权递增顺序遍历所有的边，若遍历到的边两个顶点仍分属不同的集合（该边即为连通这两个集合的边中权值最小的那条）则确定该边为最小生成树上的一条边，并将这两个顶点分属的集合合并。3.遍历完所有边后，原图上所有结点属于同一个集合则被选取的边...

优先队列模板优先队列是用堆实现的，所以优先队列中的push()、pop()操作的时间复杂度都是O(nlogn)。优先队列的初始化需要三个参数，元素类型、容器类型、比较算子。需要熟悉的优先队列操作：q.top()访问堆顶q.push()入堆q.pop()出堆不同类型元素的优先级设置定义堆需要注意最后两个>>之...

动态规划典型问题模板一、最长上升子序列（Longestincreasingsubsequence）状态(最关键)：f[N]为动规数组，f[i]表示从第一个字符开始，以a[i]为最后一个字符的序列的最长递增子序列的长度。由状态引出状态转移方程，因为f[i]的设定，所以可以去比较最后一个字符从而更新f[i]；f[0]=1;...

TimeLimit: 1000MS MemoryLimit: 10000KTotalSubmissions: 44409 Accepted: 16184DescriptionABankplanstoinstallamachineforcashwithdrawa...

题目链接TimeLimit: 1000MS MemoryLimit: 65536KTotalSubmissions: 52318 Accepted: 21912DescriptionBessiehasgonetothemall'sjewelrystoreand...

背包问题模板一、0-1背包状态：背包容量为j时，求前i个物品所能达到最大价值，设为dp[i][j]。初始时，dp[0][j](0<=j<=V)为0，没有物品也就没有价值。状态转移方程：由上述分析，第i个物品的体积为w,价值为v，则状态转移方程为j<w，dp[i][j]=dp[i-1][j] ...