题解列表

筛选

蓝桥杯算法提高VIP-快乐司机 (C++代码)

摘要:解题思路:各位dalao可能想多了,这题不是01背包,而是部分背包。看到输入是整数但是答案居然有小数应该就明白了...根本不用dp,直接贪心解决了注意事项:参考代码:#include <iostrea……

哥德巴赫曾猜测 (C++代码)

摘要:解题思路:先把1~题中最大的数内的所有质数找出  创建一个大小为32767的静态数组 下标为质数则记录为1注意事项:参考代码:#include <iostream> #include <cmath>……

蓝桥杯2016年第七届真题-路径之谜 (C++代码)

摘要:解题思路:一看20以内的数据量,DFS,加上剪枝,完全可以承受这个规模数据的打击注意事项:1.注意回溯时恢复记忆性变量,比如数组和vector2.注意初始状态(严谨):vis[0][0] = true……