daipi

算法精讲

bigdata(1) git(1) JAVA基础(2) Java开发(2) python(6) 操作系统(12) 数据库(5) 数据结构(1) 机器学习(1) 测试基础知识(6) 笔试(1) 统计基础(1) 计算机网络(5) 论文(1) 软件操作(1) 面试复盘(1)

/ 注册

全部文章 / 算法精讲（共2篇）

动态规划之上楼梯

案例一：有n级台阶，一个人每次上一级或者两级，问有多少种走完n级台阶的方法。为了防止溢出，请将结果Mod 1000000007 给定一个正整数int n，请返回一个数，代表上楼的方式数。保证n小于等于100000。测试样例：1返回：1 暴力搜索法code # -*- coding:utf-8 -...

动态规划上楼梯

2020-03-16

0 655

动态规划之找零钱问题

案例一：有数组penny，penny中所有的值都为正数且不重复。每个值代表一种面值的货币，每种面值的货币可以使用任意张，再给定一个整数aim(小于等于1000)代表要找的钱数，求换钱有多少种方法。给定数组penny及它的大小(小于等于50)，同时给定一个整数aim，请返回有多少种方法可以凑成ai...

动态规划找零钱

2020-03-15

0 1234