yedoukun

摘要： 指针变量与其余变量的一个区别： int *i 能通过*来访问该指针，并能改变该指针所指对象的值 如int *i=&p ;cout<<*i; *i=1; 而对于其余变量如int i 不能使用*来访问 即使i存的值为一个地址 而对这种变量可使用&来获得地址 如int p=100;int *i=&p;此时 阅读全文

摘要： 什么时候用到动态规划？ 动态规划首先要做的是定义dp[i][j],找到状态转移方程，同时找好边界条件，边界条件是促使状态逐渐完善，即逐渐把表格填写完成的关键 解决不同路径问题： 只能往右往下移，所以状态转移方程：dp[i][j]=dp[i-1][j]+dp[i][j-1] 进行循环过程中先判断当前位 阅读全文