一开始写的高位往低位递推，发现这样有些时候保证不了第四条要求。于是又开始写高位往低位的记忆化搜索，又发现传参什么的蛋疼的要死。然后又发现高位开始的记忆化搜索就是从低位往高位的递推呀，遂过之。
dp[i][j]记录在i位 且 余数为j时的最优解情况。
dp[i][j].next表示当前的最优解是由哪一种状态转移过来的。
代码又写锉了。。
#include
#include
#includ...
分类：
其他好文 时间：
2014-06-10 18:08:31
阅读次数：
222
如果问题是由交叠的子问题所构成的，那么我们就可以用动态规划技术来解决它。也就是说，一个问题的解可由它的规模更小的子问题的解递推得出。由于子问题的交叠性质，所以采用递归地方法一次又一次地求解子问题时，进行了很多重复的工作。所以动态规划法建议：把子问题的解存入某个表中，通过表一步步反解出原始问题。斐波那契数列就是一个很好的例子：
F(n) = F(n-1) + F(n-2) 当n≥2
F(...
分类：
其他好文 时间：
2014-06-10 06:59:47
阅读次数：
354
古典问题：有一对兔子，从出生后第3个月起每个月都生一对兔子，小兔子长到第三个月后每个月又生一对兔子，假如兔子都不死，问每个月的兔子总数为多少？package
Test;/** * 斐波拉契数列问题(兔子问题) * 可推导递推公式 * f(n+1)=f(n)+f(n-1) * */public cla...
分类：
其他好文 时间：
2014-06-10 00:06:37
阅读次数：
295
感谢微信平台： 一天一道算法题-----每天多一点进步——-好吧 这题 我看了它的分析
还是感觉很不清晰 自己的思路 闪过 逆序数 但也不行，，，把题目 先放上来problem:列出一个 1~n 的排列
可以通过一系列的交换得到(1,2,3……n)比如,{2,1,4,3}需要两次交换(1和2 3和4...
分类：
其他好文 时间：
2014-06-08 22:33:06
阅读次数：
250
/*
ID:kevin_s1
PROG:sprime
LANG:C++
*/
//N = 1只可能为2，3，5，7，N > 1只可能为1，3，7，9. N = i,到N = i + 1递推如果是素数就扩展，类似于BFS#include
#include
#include
#include
#include
#include
#include
#include
#include
#...
分类：
其他好文 时间：
2014-06-07 11:55:15
阅读次数：
187
中国自动化产业已经走过了五十年的历程。进入21世纪以来，自动化已经成为我国制造业实现可持续发展的重要支撑与保证。在“满足用户需求，利用技术推动”的前提下，我国自动化产业正在不断出现新的可喜的变化。其主要特征是，产品实现数字化、智能化、网络化与综合集成化，并在性能上向着高精度、高可靠性、高适应性方向发...
分类：
其他好文 时间：
2014-06-06 20:17:46
阅读次数：
268
本题使用动态规划法， 或者记忆法，加上递归法。
不加上递归法，好像很麻烦，因为我们不知道其初始值，只知道其最终值，所以只能往下递推了，这样使用记忆法就比动态规划要方便了。
使用二维表设计其递归记忆表，防止重复计算。还是十分困难的，动态规划法有时候不一定比记忆法要好。
递归记忆法的学名： top-down with memoization； Introduction to Algorithm的Dynamic programming 这章有介绍...
分类：
其他好文 时间：
2014-06-02 23:04:24
阅读次数：
397
阿牛的EOF牛肉串
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 19521 Accepted Submission(s): 9125
Problem Description
今年的ACM暑期集训队一共有1...
分类：
其他好文 时间：
2014-06-01 15:39:50
阅读次数：
226
Apriori算法是数据挖掘中一种挖掘关联规则的频繁项集算法。其核心是基于两阶段频集思想的递推算法。
先来了解下关联规则挖掘：
发现事务数据库，关系数据, 或其它信息库中项或数据对象集合间的频繁模式。关联，相关，或因果关系结构。
频繁模式：在数据库中频繁出现的模式(项集, 序列, 等)。
动机是发现数据中的规律性。
如：
购物篮分析：哪些产品更经...
分类：
其他好文 时间：
2014-06-01 09:52:13
阅读次数：
245
用E[i,j]表示共有i个数字，以1..j开头且一开始下降的方案数的总和。则我们有：E[i,j]:=E[I,J-1]+E[i-1,i-j]我们先来证明上升与下降的方案是一一对应的。事实上，若有a1,a2,a3,……，an
为满足要求的一个序列（上升或下降），则我们构造新数列，n+1-a1,n+1-a...
分类：
其他好文 时间：
2014-05-31 20:59:36
阅读次数：
292
