蓝桥杯——印章
采用dp数组(二维)
要用道dp数组最明显的特点就是前面求的东西在后面会用到,就这题来看,比如你求买三个印章收集两种的概率:
在你买第二个收集到一种的时候求买三个收集到两种的概率,此时概率=买两个收集到了一种的概率乘以获得第三个印章的概率(也就是 1/印章数)
/**
* Copyright (C), 2019-2021, Kkoo
* Author: kkoo
* Date: 2021/11/14 10:37 下午
* FileName: 印章
*/
public class 印章 {
原创
2022-01-21 14:25:24 ·
392 阅读 ·
0 评论