首页| 论坛| 消息
主题:有超多題目不懂請高人來指點(10題)
回帖:1不会,不过DP应该不行,DP只能求最优解,要保证最优子结构,这里好像不行;
2先算是否相同,转90度再算,再转直到相同或者又回到原图(垃圾算法,不过只能这样了);
3先把怪兽的可见范围作标记,再做DFS,一直搜到全部遍历完,记录最优解;
4先读进来,用高精度,然后做M次搜索并删除最长不上升子序列的第一个元素,最后输出;
5搜索,搜到一个用插入排序插进数组,记录个数;
6读字符串,一位位看,如果是“-”号就处理;
7好像只能用BFS+剪枝;
8同上,不过是DFS+剪枝;
9递归吧,不过没想出来程序怎么样,感觉很复杂,要用数学方法;
10同第一个,可以尝试用DP,不过可行性不大,求最接近某数好像不能用DP。
下一楼›:1,10可以用判定性问题
‹上一楼:第一题DP

--> 查看全部回帖(6)
«返回主帖