对于整数,求子问题
来源:互联网 发布:mpu6050中文数据手册 编辑:程序博客网 时间:2024/05/17 02:34
对于一个整数n(abcd),他的子问题可以是n-1,或者bcd,把高位去掉。
算法都是求n规模的解,直接可能得不到n规模的解
1:但是如果我们可以找到n规模和n-1规模的关系,或者说f(n)和f(n-1)和f(n-2)的关系也即找到f(n)=g(f(n-1)),而且对于n=1的规模的解我们又很容易得到的话我们就可以使用动态规划。
最优子结构性质:当问题的最优解包含了其子问题的最优解时,我们称该问题有最优子结构性质。这里的包含很模糊,概括的可以这么讲,虽然是说父问题包含子问题的解,其实更准确是:子问题可以得到父问题的解,即有
f(n)=g(f(n-1))。
动态规划就可以利用表来记住n-1,n-2等,用来计算n。凡是f(n)可能和f(n-1)相等,也可能和f(n-2)相等的都应该想到动态规划。
分治法好像一般是对称的分,比如把n规模的分为两个n/2规模的,其实分成n-1和1的规模的也可以啊。
- 对于整数,求子问题
- 对于大量整数 求重复 查找值 的问题总结
- 整数求模问题
- java编程:无序整数序列,求连续子串最大和问题
- 求一个整数的和子式
- 四个整数求最大值问题
- 求公共子串问题
- 求最大子序列问题
- 最大子序列问题:给定一整数序列A1,A2,A3...An(可能有负数),求A1~An的一个最大子序列Ai~Aj的和。
- 求整数数组中和最大的子数组
- 求一个整数数组最长递减子序列
- 求整数数组中和最大的子数组
- 整数的除法 分治思想 求最大子向量和
- 求一个整数序列的和的最大子串
- 求整数序列的最大子序列和
- 求一个整数数组的子数组的最大和
- 求整数数组中的最长递增子序列长度
- 求最大整数子序列和 以及C++读取数据
- 剑指offer,求一个数组中出现一次…
- 当我们知道我们要处理的数的范围的…
- B树等
- 杂
- 算法,求从小到大排序的1500个丑数
- 对于整数,求子问题
- 字符串和整数互转
- 关于qsort使用
- float和int转换
- 对课题的想法
- 学习linux设备驱动的基本步骤
- 虚拟继承?
- 关于CV_8U和CV_32F
- tld程序的参数