算法模板
文章平均质量分 57
imuzimjh
这个作者很懒,什么都没留下…
展开
-
动态规划问题小结
一.背包问题有三种硬币,面值分别为2,5,7元,现有一本书为27元,问最少用几枚硬币可以买下这本书?并输出所使用的硬币思路:凑出x块钱所需硬币数量为f[x]=min{f[x-2],f[x-5],f[x-7]}#include<bits/stdc++.h>using namespace std;int t=0;int coin[10],a[27]={0};int f[27];//凑成x块钱需要的硬币数void fun(int m){ coin[0]=2,coin原创 2021-04-23 17:58:09 · 82 阅读 · 0 评论 -
最短路算法模板
一.dijikstra题目描述如题,给出一个有向图,请输出从某一点出发到所有点的最短路径长度。输入格式第一行包含三个整数 n,m,s,分别表示点的个数、有向边的个数、出发点的编号。接下来 m 行每行包含三个整数 u,v,w表示一条 u→v的,长度为 w 的边。输出格式输出一行 n 个整数,第 i 个表示 s 到第i 个点的最短路径,若不能到达则输出2^31−1 。输入输出样例输入 #14 6 11 2 22 3 22 4 11 3 53 4 31 4 4原创 2021-04-23 15:58:01 · 388 阅读 · 0 评论