- 博客(2)
- 收藏
- 关注
RSS订阅原创 动态规划解最长公共子串、子序列 python3
动态规划： 通过将大问题拆分成独立的小问题，先解决小问题。转换成代码的思路：网格方法，每个单元格为一个小问题。 举例：背包问题。 背包有重量限制3kg，3件物品有价值、重量两个属性。问题：在限制重量内装价值最大的物品。 分析思路： 1. 全排列组合。所有的物品组合为个，为[{},{A},{B},{C},{AB},{AC},{BC},{ABC}]。如果将所有组合的重量列出，运行时间,物品数量多的时...
2018-09-29 00:29:05
2216
1
原创 递归实现 输出、累加、计数、快速排序 python3
python3实现，用基础代码体会一下递归的思想。 1. 递归1：正数逆序输出 def countdown(i): print(i,end=" ") if i <= 1: #基线条件 return 0 countdown(i-1) #递归 countdown(5) >> 5 4 3 2 1 2. 递归2：list元素的累加 ...
2018-09-28 13:07:07
965
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人