摘要:
动态规划程序设计是针对最优化问题的一种途径、一种方法,而不是一种特殊的算法。 诶 动态规划和上面说的一样 就是用来解决最优化问题的 解决多阶段问题时,各个阶段采取的决策,一般来说是与阶段有关的, 决策依赖于当前的状态,又随即引起状态的转移, 一个决策系列就是在变化的状态产生出来的, 决策依赖于当前的 阅读全文
摘要:
在解决一些问题时 常常出现精度太高,而编译错误 高精度算法能够解决精度问题 诶 使用高精度算法的核心算法 加法: c[i]=a[i]+b[i]; if(c[i]>=10){c[i]%=10;++c[i+1];} 减法: if(a[i]<b[i]) {--a[i+1];a[i]+=10;} c[i]= 阅读全文