算法学习
白茶有清欢
这个作者很懒,什么都没留下…
展开
-
贪心算法 ——最少硬币问题
描述有1元,5元,10元,50元,100元,500元的硬币各C1 , C5 , C10 , C50 , C100 , C500 枚。现在要用这些硬币来支付A 元,最少需要多少枚硬币?假设本题至少存在一种支付方案。限制条件0<=C1 , C5 , C10 , C50 , C100 , C500<=1000000000000<=A<=1000000000000样例:...原创 2020-02-18 14:20:26 · 939 阅读 · 0 评论 -
BFS入门题——迷宫的最短路径
题目给定一个大小为N*M的迷宫,迷宫由通道(’.’)和墙壁(’#’)组成,其中通道S表示起点,通道G表示终点,每一步移动可以达到上下左右中不是墙壁的位置。试求出起点到终点的最小步数。(本题假定迷宫是有解的)(N,M<=100)输入10 10#S######.#…#…#.#.##.##.#.#…##.##.####…#…#.#######.#…#….####.###....原创 2020-02-18 14:20:48 · 339 阅读 · 0 评论 -
dfs 积水块问题
Lake Counting 本题链接题目描述Due to recent rains, water has pooled in various places in Farmer John’s field, which is represented by a rectangle of N x M (1 <= N <= 100; 1 <= M <= 100) squares...原创 2020-02-18 14:21:18 · 259 阅读 · 0 评论 -
部分和问题
代码实现#include<iostream>using namespace std;int n,k;int a[25];bool b[25]={false};bool dfs(int i,int sum){ if(i==n) return sum==k; if(dfs(i+1,sum+a[i])) { b[i]=t...原创 2020-02-18 14:21:32 · 68 阅读 · 0 评论