weixin_42673531的博客

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元素的累加 ...

动态规划： 通过将大问题拆分成独立的小问题，先解决小问题。转换成代码的思路：网格方法，每个单元格为一个小问题。 举例：背包问题。 背包有重量限制3kg，3件物品有价值、重量两个属性。问题：在限制重量内装价值最大的物品。 分析思路： 1. 全排列组合。所有的物品组合为个，为[{},{A},{B},{C},{AB},{AC},{BC},{ABC}]。如果将所有组合的重量列出，运行时间,物品数量多的时...