![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法练习
Atrix·M
本人学生,非计算机科班,博客作为自己自学复习之用,如有错误或不完整处,还请各位海涵并指出,我定虚心学习。
展开
-
蓝桥杯算法训练-拿金币
蓝桥杯练习新题,dp类,比较简单。问题描述 有一个N x N的方格,每一个格子都有一些金币,只要站在格子里就能拿到里面的金币。你站在最左上角的格子里,每次可以从一个格子走到它右边或下边的格子里。请问如何走才能拿到最多的金币。输入格式 第一行输入一个正整数n。 以下n行描述该方格。金币数保证是不超过1000的正整数。输出格式 最多能拿金币数量。样例输入31 3 32 2 23 1 2样例输出11数据规模和约定 n<=1000解题思路:原创 2021-10-30 12:05:05 · 2206 阅读 · 1 评论 -
蓝桥杯算法训练-印章
这一题是10月份新加的题,网上也没啥答案,标签为dp动态规划,实际上我觉得不用动态规划也能做,毕竟python是自带了求组合数的函数,下面来看一下吧。试题 算法训练 印章资源限制时间限制:1.0s 内存限制:256.0MB问题描述 共有n种图案的印章,每种图案的出现概率相同。小A买了m张印章,求小A集齐n种印章的概率。输入格式 一行两个正整数n和m输出格式 一个实数P表示答案,保留4位小数。样例输入2 3样例输出0.7500数...原创 2021-10-29 20:53:57 · 7379 阅读 · 6 评论