摘要:
dp4--codeVs1043 方格取数 一、心得 二、题目 1043 方格取数 2000年NOIP全国联赛提高组 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 题解 查看运行结果 1043 方格取数 2000年NOIP全国联赛提高组 1043 方格取数 2 阅读全文
摘要:
dp3--codevs2598 编辑距离问题 一、心得 1、字符串相关问题dp的时候从0开始是个陷阱 二、题目 2598 编辑距离问题 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 题解 2598 编辑距离问题 2598 编辑距离问题 时间限制: 1 s 空 阅读全文
摘要:
dp2--合并石子(一) 一、心得 二、题目 石子合并(一) 时间限制:1000 ms | 内存限制:65535 KB 难度:3 石子合并(一) 时间限制:1000 ms | 内存限制:65535 KB 难度:3 三、分析 * 合并石子.cpp * 分析: * 状态: * f[i][j]表示把第i堆 阅读全文
摘要:
dp1--乘积最大 一、心得 1、用excel填数组很方便 2、 dp就是填表 找状态就是缩小规模 找状态转移方程就是 找状态的最后一次关系 二、题目 8782:乘积最大 8782:乘积最大 查看 提交 统计 提问 查看 提交 统计 提问 总时间限制: 1000ms 内存限制: 65536kB描述 阅读全文
摘要:
搜索8--noi1817:城堡问题 一、心得 1、这题只是在普通的迷宫的基础上面加上了墙的概念,所以基本的思路和代码就和普通的迷宫是一样的,只不过需要多加上一层墙的判断 2、这里墙的判断是用的二进制加上位运算的方法 二、题目 1817:城堡问题 1817:城堡问题 查看 提交 统计 提问 查看 提交 阅读全文