70-爬楼梯
题目描述
假设你正在爬楼梯。需要 n 阶你才能到达楼顶。每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢?
解题思路:
1阶 1种
2阶 2种
3阶 3种
步骤
dp数组以及下际的含义: dp[i]:达到i阶有dp[i]种方法
递推公式 dp[i] = dp[i-1] + dp[i-2]
dp数组如何初始化 dp[1] = 1; dp[2] = 2;尽量不初始化dp[0],因为题目要求是正整数
遍历顺序 从前向后遍历 注意:很多动规的题目是从后往前遍历的
打印数组
代码
12345678910111213class Solution {public: int climbStairs(int n) { if(n<=1) return n; vector<int> dp(n+1); dp[1] = 1; dp[2] = 2; for(int i = 3; i <= n; i++){ ...
软件测试
软件测试 六大流程
需求分析
测试计划
接口测试
性能测试
用例编写
验证项目是否符合需求的操作文档
用例执行
缺陷管理
测试总结
1、测试分类
单元测试
针对程序源代码进行测试
集成测试
又称接口测试 ,针对模块之间访问地址进行测试
系统测试
对整个系统进行功能、兼容、文档等测试
验收测试
主要分为内测、公测
黑盒、灰盒、白盒
2、质量模型
功能、性能、兼容、易用、安全、可靠性、移植性、维护性
3、测试用例
定义:为测试项目而设计的执行文档
防止漏测
实施测试的标准
用例设计编写格式
用例编号:项目模块编号
用例标题:预期结果(测试点)
项目/模块:所属项目和模块
优先级:表示用例的重要程度或者影响力P0~P4(P0最高,用户的使用频率)
前置条件:执行此条用例,有哪些前置条件
测试步骤:描述操作步骤
测试数据:操作的数据,没有为空
预期结果:期望达到的结果3.1、等价类划分—能对穷举场景设计测试点(类型 )
有效等价(有效等价取1个值)
无效等价(每个无效集合取1个)
长度、类型、规则
重点:
正向用例:一条尽可能覆盖 ...
Welcome to Hexo! This is your very first post. Check documentation for more info. If you get any problems when using Hexo, you can find the answer in troubleshooting or you can ask me on GitHub.
Quick StartCreate a new post1$ hexo new "My New Post"
More info: Writing
Run server1$ hexo server
More info: Server
Generate static files1$ hexo generate
More info: Generating
Deploy to remote sites1$ hexo deploy
More info: Deployment