题解列表

筛选

数学规律+动规(18行超短代码)

摘要:解题思路:为方便读者理解,在这篇文章里,a!就是a的阶乘,sum(a,b)就是从a加到b的和。我就直接把规律贴上了:(我也是从n=1到n=4的情况算了算总结出来的)当n=1时,价值c1=0;当n=2时……

DFS——c++题解

摘要:# DFS 一看题目,以为是动态规划,但再一看发现答案还要输出路径,动态规划不能记录路径,所以只能用dfs,由于不知道数据范围,所以只能抱着试一试的心态来写了代码,没想到居然AC了。 完整……

C++选择排序算法

摘要:解题思路:在待排序的数据中选出最小的元素放在其最终位置注意事项:参考代码:#include <iostream> using namespace std; void Selectsort(in……

暴力模拟装包问题,思路清晰 C++党

摘要:解题思路:直接通过暴力模拟每次装包的状态,即可注意事项:装包的时候一定记住要从大到小的顺序来包装,否则会出现WA参考代码:#include<iostream>//包装从大到小包装,并且每次判断空间就O……