![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
蓝桥杯
Mr H.
这个作者很懒,什么都没留下…
展开
-
高精度运算练习题(蓝桥杯)
1. 问题描述 给出一个整数 n(n< 10^30) 和 k 个变换规则(k< =15)。 规则: 一位数可变换成另一个一位数: 规则的右部不能为零。 例如:n=234。有规则(k=2): 2-> 5 3-> 6 上面的整数 234 经过变换后可能产生出的整数为(包括原数): 234、534、264、564 共 4 种不同的产生数 问题: 给出一个整...原创 2020-02-05 21:24:58 · 496 阅读 · 0 评论 -
背包问题小结
一、背景 1.1 背包问题分类 背包问题可以分为8种类型,其中最基础的是0/1背包问题。作为动态规划的典型问题,其状态转移方程往往需要认真理解并能自行推出。这八种问题分别为:0/1背包问题、完全背包问题、多重背包问题、混合三种背包问题、二维费用背包问题、分组背包问题、有依赖的背包问题、求背包问题的方案总数。 二、0/1背包问题 2.1 问题描述:有N件物品和一个容量为V的背包。第i件物品的费用(...原创 2020-02-25 18:06:13 · 227 阅读 · 0 评论