dujidan的博客

【代码】python实现 基因组组装算法 De Bruijn Graph。

凑零钱问题题⽬ ：给你 k 种⾯值的硬币， ⾯值分别为 c1, c2 … ck ， 每种硬币的数量⽆限， 再给⼀个总⾦额 amount ， 问你最少需要⼏枚硬币凑出这个⾦额， 如果不可能凑出， 算法返回 -1。# -*- coding: utf-8 -*-"""Created on Wed Mar 3 14:14:19 2021@author: dujidan"""from collections import defaultdict# 递归def coinChange(c

提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档文章目录前言一、https://tianchi.aliyun.com/oj/210874425247820050/215397455965131519二、使用步骤1.引入库2.读入数据总结前言提示：这里可以添加本文要记录的大概内容：例如：随着人工智能的不断发展，机器学习这门技术也越来越重要，很多人都开启了学习机器学习，本文就介绍了机器学习的基础内容。提示：以下是本篇文章正文内容，下面案例可供参考一、https://tianch

# -*- coding: utf-8 -*-"""Created on Wed Mar 3 10:58:27 2021@author: dujidan"""from collections import defaultdict# 递归解法def fib(n): if n < 1: return 0 if n == 1 or n == 2: return 1 return fib(n - 1) + fib(n - 2)