DevilsClaw

继续学习DP算法，感觉一直不开窍啊。。。。 这道题目很经典了，给出m个价值不同的硬币c1、c2……cm，要求找出能够凑出总价为n的方法，在维基上看到大概的思路如下： 简单地理解，就是能够凑出价值i的情况只有两种，一种是不包括硬币cj，一种是包括硬币cj，我们只需要将两种情况相加即可 直接代码： #include using namespace std; int coin[51]; l

之前一直没有关注Floyd算法，因为觉得它的时间复杂度很高不实用，但是见到这题才真正了解它的优点：能够获得多源最短路。大致的循环思路是： a)　初始化：D[u,v]=A[u,v] b)　For k:=1 to n For i:=1 to n For j:=1 to n If D[i,j]>D[i,k]+D[k,j] Then D[i,j]:=D[i,k]+D[k,j]; c)　算