代码回溯

Ⅰ python运行后显示Traceback (most recent call last):什么意思

意思是：回溯（最近的一次呼叫）

这里表示您的Python程序出现了异常，括号中通俗的解释就是代码中引发异常的位置。

Python中一般使用try-except捕获异常。这样，如果引发异常，程序可对异常进行处理。避免了Traceback（most recent call last）等这样一些不友好的语句出现。

比如下面一个除零操作：

import traceback

try:
num = 1/0
except:
traceback.print_exc()

Traceback (most recent call last):
File "C:/Users/Administrator/AppData/Roaming/JetBrains/PyCharmCE2021.2/scratches/scratch.py", line 5, in <mole>
num = 1/0
ZeroDivisionError: division by zero
黑体标注的是异常具体位置。

希望回答对您有帮助！更多精彩，请关注我！

Ⅱ 硬币兑换问题回溯法伪代码

A数组用来存放硬币,数值1代表正面，0代表反面；
static int s;s是存放每列状态的数初始为0代表一列都没翻，第几位为1就代表第几列被翻转
int turncoin(A,S,N，n) //A(N*9数组） ，N是行数 n代表当次翻哪一列 初次调用n=0，代表第一列
{ int i=1;//因为每列段闷只有两种状态，所以每列只翻一次
static int max=0;//用来存放翻转后正面朝上的最大硬币数；
static int S;//大S用来存储当前硬币堆的翻转状态
do {turncoin(A,S,N，n+1);if （n==8）{ int tem=sum //sum为遍历A数组,所有元素之和（即为当前正面朝上的硬币数)
if（sum>max）{S=s; //把当前翻转状态存储到S,S内总是存储着拥有正面朝上硬币数量最高的一种翻转状态；}}}while(i--&&transform(N，n));
//transform()函数翻转第N列的硬币 并且对s的第n位置一 成功返回ture 并且对是 实现就是for(i=0；
ireturn S; //好了 这里S根据S每一位就得道最终所要求的结果}
拓展资料：
一、题目描述：
一个翻硬币的游戏，有N(N <=10000）行硬币，每行有九个硬币，排成一个N*9的方阵，有的硬币正面朝上，有的反面朝上。我们每次可把一整行或者一整列的所有硬币翻过来，请问怎么翻，使得正面朝上的硬币尽量多（翻硬币无次数限制）。
二、思路分析：
枚举2^9种列的翻法。
遍历N行，如果某行正面朝上的少，翻之；如果正面朝上的多，不翻
记下使得正面最多的方法即可
耗时O(2^9 * N)
这个得到的是最优解.用位运算效率还是很高的.
对每一列,都用一个9位的数表示,一共有N个
然后便利所有的9位状态,(000000000)-(111111111) (二进制)
对于每个状态,都与这N个数握唤弯异或,每次异或后累加所有的1的链液值假设为k,如果k小于5则k=9-k.
对N个数累加所有的k,得到最终累加和.
求出所有状态下累加和最大的,就是正面朝上的硬币尽量多的个数.
翻面的方法横列分别是最优解的8位状态和与之对应的每个数异或后累加和k是否小于5.