递归
文章平均质量分 62
Myriad_Dreamin
这个作者很懒,什么都没留下…
展开
-
北航OJ 0009~0015 2014级第一次算法上机
这是我2017年8月底写完的练习题,那时还什么都不会,到现在看这种题已经特别简单了。不过还是有很长一段路要走啊。(你可能发现有两个抄袭的,source直接百度就能找到了…,想了很久都没想出来,自己写又全是BUG,入门还真是不容易呀。)这是给我自己看的总结,也算是重新思考一遍算法的思想吧。 0009 零崎的人间冒险Ⅰ 题意:就是很普通的递归汉诺塔#include int main(){原创 2018-01-05 00:13:38 · 1060 阅读 · 0 评论 -
2018 BUPT Winter Training #2 Div.2
A - 数塔给你一个数字金字塔,每个节点有值a" role="presentation" style="position: relative;">aaa,求根节点到叶节点的值的最大和 以矩阵的方式存储,有: dp[i][j]=a[i][j]+max(dp[i−1][j],dp[i−1][j−1])" role="presentation" styl原创 2018-01-31 17:22:51 · 338 阅读 · 0 评论 -
Codeforces Hello 2018 - C - Party Lemonade
以平均花费排序,在“哪怕’吃一点小亏’少打点Lemonade”和“就是图便宜,我直接一次买够花费更少的Lemonade”之间决策,决策方法就用递归。#include #include #include using namespace std;struct costs{ double cost; int l,orgcs;}c[35];int n,cs;long lon原创 2018-01-09 01:03:36 · 274 阅读 · 0 评论