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}]。如果将所有组合的重量列出，运行时间,物品数量多的时...