摘要：
解法： 这题有点像冒泡排序，但是做这题并不需要冒泡排序。 假设第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 阅读全文