可以用三维dp来保存状态，dp[i][j][k]表示在前i个字符变换了j步之后方向为k(k = 1 or k = 0)的最优解，也就是离原点的最大距离。这里规定0方向为正方向，1位负方向，表示的是当前这个人朝哪个方向。这两个方向是对立的。所以就可以递推一个关系式，分第i个字符为'F'or'T'时如果...
分类：
其他好文 时间：
2015-12-30 21:48:33
阅读次数：
222
描述 一个旅行者有一个最多能用M公斤的背包，现在有N件物品，它们的重量分别是W1，W2，...,Wn,它们的价值分别为P1,P2,...,Pn.若每种物品只有一件求旅行者能获得最大总价值。 设M=10，N=3 W1=3，w2=4，w5=5 P1=4，P2=5，P3=6递推式 用K[i,j]...
分类：
其他好文 时间：
2015-12-30 01:50:59
阅读次数：
205
对于超过20位的数的乘法问题，我们无法使用普通的方法！！！即使是longlong也会超出范围的！像这样的数，我们只能使用高精度的知识利用数组的方法解决问题！对于高精度乘法的问题，其实思路和高精度加法的思路差不多，都需要使用字符数组来存放每次算完的结果！ 1 2 3 *4 5 6 __________...
分类：
其他好文 时间：
2015-12-29 22:25:50
阅读次数：
423
题目本身很简单，用到了简单的递推。因为一只牛从第四年才开始生崽，所以第n年的牛个数即为前一年的牛数加三年前的牛数。即f(n)=f(n-1)+f(n-3),一头牛第一年的个数是1，第二年的个数是2，第三年的个数是3.母牛的故事TimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768..
分类：
其他好文 时间：
2015-12-28 12:37:13
阅读次数：
147
此题为四川省选。其实我们发现只要确定了前两个格子的雷的情况，剩下的皆可递推出来。那么枚举前两个（一个？）格子的状态，然后判断最后第（n+1）个格子是否符合要求（=0）即可。比较好想吧。。。。注意把循环的上界换成min(1,a[1])依旧可过。#include#include#include#incl...
分类：
其他好文 时间：
2015-12-27 10:51:34
阅读次数：
165
HDU 2084 数塔从下往上递推，状态转移方程 dp[i][j] = max( dp[i+1][j], dp[i+1][j+1]) + a[i][j];/* HDU 2084 数塔 --- 入门DP */#include const int N = 105;int dp[N][N];int MAX...
分类：
其他好文 时间：
2015-12-27 06:22:31
阅读次数：
179
目前网上有多种全球高程数据，国内在这方面也进步喜人，资源三号目前已放出来的卫片给了不少惊喜，其高程数值得期待。但资源三号的高程数据放出来还需等待，过去两三年全球高程数据发展相当迅猛，DLR放出了相当高精度的数据，去年底aster gdem放出了修正后的第二版，数据质量改善很大，昨天又看到有网友介绍....
分类：
其他好文 时间：
2015-12-26 22:09:44
阅读次数：
137
二进制++高精度取模#include#include#includeusing namespace std;const int maxn=100;long long a[maxn];long long sumA[maxn];int aa,bb;int len;long long n;int Base...
分类：
其他好文 时间：
2015-12-26 13:08:52
阅读次数：
135
When Mr. and Mrs. Clinton's twin sons Ben and Bill had their tenth birthday, the party was held at the McDonald's restaurant at South Broadway 202, Ne...
分类：
其他好文 时间：
2015-12-25 15:16:09
阅读次数：
178
一、递推算法思想 递推算法是一种简单的算法，通过已知条件，利用特定关系得出中间推论，逐步递推，直至得到结果为止。 1.算法思路 递推算法使用“步步为营”的方法，不断利用已有的信息推导出新的东西。利用现有信息得到新信息，是递推算法的核心。 顺推法：从已知条件出发，逐步推算出要解决问题的方法。 ...
分类：
编程语言 时间：
2015-12-23 14:33:42
阅读次数：
206
