摘要:
解法: 这题有点像冒泡排序,但是做这题并不需要冒泡排序。 假设第i个小朋友比第j个小朋友高,而且i < j 为了把队伍排成从小到大,第i个小朋友一定要去第j个小朋友的右边。又因为只能交换位置相邻的两个小朋友,所以第i个小朋友一定要和第j个小朋友换位置。同理如果第i个小朋友比第j个小朋友矮,但是i > 阅读全文
摘要:
先自己用dp解了一遍,然后看了官方讲解视频是用记忆化搜索做的。感觉那位老师的方法比较容易实现(效率上和我的差不多的);记录一下三种方法。 动态规划 地宫取宝 1.195KB C++ 正确 100 15ms 1.113MB #include "bits/stdc++.h" using namespac 阅读全文