Java识堂，一个有干货的微信公众号

题目地址：点击打开链接 思路：上来就是无脑敲代码，结果敲了一个超内存的，仔细一想，就算不超内存，时间也会超时，每次走过的不能标记，因为以后还要再次走，这是计数，仔细一想种类数都是long long 类型的了，要搜出来早超时了，参考大神的代码写出了记忆化搜索代码 错误代码： #include #include #include using namespace std; struct bo

题目地址：点击打开链接 思路：看清题，机器人只能向下或向右走，和杭电1028挺像，把代码随便改了下，结果老是运行出错，把代码嵌到别人的代码试试才发现死循环了，每次走的步数是向下和和向右的和 错误代码： #include #include using namespace std; int map1[105][105]; int dp[105][105]; int n,m; int dfs

题目地址：点击打开链接 思路：记忆化搜索 AC代码： #include #include using namespace std; int a[100][100],b[100][100],n,k; int x[4] = {-1,1,0,0}, y[4] = {0,0,-1,1}; bool check(int l,int m) { if(l =n || m=n) return f

题目地址：点击打开链接 思路：简单DP，但是有很多需要注意的地方，首先DP数组不能初始化为0，因为DP保存的是这个点能取得的最大幸运值，可能为0，应该初始化为一个很小的负数，第二个就是保存值时i,j要从1开始循环，因为走的是列的倍数 错误代码： #include #include #include using namespace std; int a[21][1001],dp[21

题目地址：点击打开链接 思路：简单的记忆化搜索，我刚开始细节没注意错了一次，后来却因为判断语句里写了一个变量wrong了无数发，汗 AC代码： #include #include #include #include #include #include #include #include #include #include #include typedef long l