getture的博客

【c++】进制转换，1.将十进制转换为二进制；2.将某进制转换为另一进制

31.下一个排列首先需要知道字典序算法：1）从右到左找到第一个比i-1处小于i处的序列号，a=i-1；2）从右到左找到第一个比序列号a处数字大的序列号b；3）交换a,b处的数例如：123 => 132（list[1]<=>list[2]） index = 1之后的由小到大重排列132 => 231（list[0]<=>list[2]）index = 0之后的由小到大重排列231 => 321（list[0]<=>list[1]）index

本文通过手写公式详细讲解0-1背包问题的动态规划解法，适合初学者理解公式含义。文章包含两个手写公式图解，解释主公式递归思路的局限性，并提供了Python和C++两种语言的实现代码（含内存优化版本）。代码示例展示了从基础实现到空间优化的完整过程，帮助读者逐步掌握0-1背包问题的动态规划解法。作者特别说明讲解偏基础，已理解该问题的读者可跳过。