![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
动态规划
stloztoeplitz
严格标准不抱怨,宽松要求自提高
展开
-
Floyd最短路算法
坐在马桶上看算法:只有五行的Floyd最短路算法此算法由Robert W. Floyd(罗伯特·弗洛伊德)于1962年发表在“Communications of the ACM”上。同年Stephen Warshall(史蒂芬·沃舍尔)也独立发表了这个算法。Robert W.Floyd这个牛人是朵奇葩,他原本在芝加哥大学读的文学,但是因为当时美国经济不太景气,找工作比较困难,无奈之下到西屋转载 2016-11-26 14:12:50 · 419 阅读 · 0 评论 -
合唱团
dp 保留两个数组,因为最大值得来源有两个 另外记得用long long,int会溢出#include <iostream>#include <cstring>using namespace std;int const maxn = 100;int data[maxn];long long ap[maxn][maxn];long long an[maxn][maxn];int c原创 2017-01-19 13:20:16 · 307 阅读 · 0 评论 -
数字和为sum的方法数
给定一个有n个正整数的数组A和一个整数sum,求选择数组A中部分数字和为sum的方案数。 当两种选取方案有一个数字的下标不一样,我们就认为是不同的组成方案。 输入描述: 输入为两行:第一行为两个正整数n(1 ≤ n ≤ 1000),sum(1 ≤ sum ≤ 1000)第二行为n个正整数Ai,以空格隔开。输出描述: 输出所求的方案数输入例子: 5 15 5 5 10 2 3输出例子:原创 2017-01-19 22:23:18 · 1449 阅读 · 0 评论 -
能量项链
动态规划的想法很容易想到,但是在细节上特别是整除那里容易出错,如果下标从0开始也许更为方便一些。#include <stdio.h>#include <string.h>int const maxn = 210;int a[maxn],s[maxn][maxn];int n;int f(int k) { if(k>n) { if(k%n==0) return n;原创 2017-02-24 23:16:41 · 375 阅读 · 0 评论 -
P1273 有线电视网
就是一个普通的树形dp,看错了题目的输入一直wa。// luogu-judger-enable-o2#include <bits/stdc++.h>using namespace std;const int maxn = 3010;vector<int> G[maxn];int dp[maxn][maxn];int vis[maxn][maxn];int...原创 2018-09-01 12:07:20 · 225 阅读 · 0 评论