回到首页

输入关键词,多个关键词用空格分隔。

#面试刷题

该标签下的全部文章。

Min Adjustment Cost

给一个整数数组,调整每个数的大小,使得相邻的两个数的差小于一个给定的整数target,调整每个数的代价为调整前后的差的绝对值,求调整代价之和最小是多少。

N Queen

本题是经典的八皇后问题。由于需要找到所有解,属于发散性问题。对于每一行,我们枚举可以将当前的皇后放在哪一列,所有目前为止可行的列都可以作为选择进行DP,即每次选择方向时都经过充分剪枝,使得每一步都朝着胜利条件前进。