随笔分类 -  算法设计与分析

摘要：Description 以前，有个神秘的院子里面有三种苹果，每个苹果的数量是无限的。有一个小姑娘带了一个大袋子来到院子，她从来没见过这么多的苹果。每种苹果都有大小以及出售的价格，小姑娘想获得最大的利润，但是她不知道怎么才能做到。于是她来向你寻求帮助，你能告诉她能获得的最大价值吗？ Input 第一行 阅读全文

摘要：算法实验11：还是畅通工程 Description 某省调查乡村交通状况，得到的统计表中列出了任意两村庄间的距离。省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通（但不一定有直接的公路相连，只要能间接通过公路可达即可），并要求铺设的公路总长度为最小。请计算最小的公路总长度。 Inpu 阅读全文

摘要：题目链接：http://acm.sdibt.edu.cn/JudgeOnline/problem.php?id=4808 阅读全文

摘要：题目链接：http://acm.sdibt.edu.cn/JudgeOnline/problem.php?id=4809 思路： 能放在一个会场里的活动的前提是，当前活动的开始时间大于等于上一个活动的结束时间。 首先把一个活动的开始时间和结束时间放在两个数组中再进行排序，这样得到的就是最小开始时间和 阅读全文

摘要：http://acm.sdibt.edu.cn/JudgeOnline/problem.php?id=4807 dp[i][j]表示前i个元素形成的集合的子集的和能否为j 如果dp[i-1,j] = 1或者dp[i-1,j-a[i]] = 1,则dp[i,j] =1. 每一行都是由他的前一行得到的 阅读全文

摘要：对数组a[] = {1,2,3,4}进行全排列 可以看成对1{2,3,4},2{1,3,4},3{1,2,4},4{1,2,3}进行全排列 也可以看成对12{3,4},13{2,3},14{2,3},21{3,4},23{1,4},24{1,3},31{2,4},32{1,4},34{1,2},41 阅读全文