题解列表

筛选

优质题解

46.多重背包 (C++代码)只做最好的思路!

摘要:这题是典型的0-1整型化背包问题,在dp问题中只能算是入门级别的题,dp主要是难在状态转移方程的设计和记忆化的搜索,学好动态规划(dp)还是需要一定数学基础和努力练习的。。。因为之前自己没怎么接触过d……
优质题解

[编程入门]选择排序-题解(C语言代码)

摘要:# 选择排序原理 找出数组无序区中的最小值(最大值),与无序区中第一个数(最后一个数)交换。 ## 例子:5 2 3 1 4 ### 第一轮 无序区最小值是1,将1和无序区中一个数交换:1 2……
优质题解

42.x皇后问题 (C++代码)只做最好的思路!

摘要:这题我听了老师傅的讲解,将上一题的代码略作修改即可,但又一个关键点搞不清,老师傅给出的abs(a[i]-a[j])==abs(i-j)这行代码啥意思为什么这样??后来想了半天,终于搞懂了。。。这的意思……
优质题解

40.殊途同归 (C++代码)只做最好的思路!

摘要:这题的确是怪折腾人的,一开始我竟然一点都不会,主要是bfs接触的太少了,老师傅也没给代码,后来只能参考大神的代码,研究了半天终于能自己码出bfs了,这题大家可以作为一个模板,以后用到bfs的时候可以参……