题目：给定一个字符串S，求其中的最长的回文子串！ 思路：采用动态规划的思想 /** * author :wxg */ #include #include using namespace std; /*** 动态规划的思想：字符串 S，以及 f(i,j)表示子字符串 S[i,j] 是...
分类：
其他好文 时间：
2014-08-07 19:28:30
阅读次数：
260
LCS属线性结构上的动态规划，应该是动规里面很简单的一种类型。
最长公共子序列问题，一旦明确了状态，找到状态转移方程还是很简单的。但是对于本题来说，难点之一就是会很难想到该如何定义状态。
作为一只菜鸟，兹认为此题很复杂。
首先我是想不到每一步都把没到终点的字母全加上1，以及这种效果与你去找开始和结束的效果是一样的。
甚至，若不是在做动规的专题，我根本想不到这样的题目，会用动规来解决。
再...
分类：
其他好文 时间：
2014-08-07 19:14:11
阅读次数：
256
#include
#include
#include
#include
#include
using namespace std;
const int maxn = 1010;
double d[maxn][maxn];
int n;
struct node
{
double x,y;
}a[maxn];
double dist(int p1,int p2)
{
double ...
分类：
其他好文 时间：
2014-08-07 19:12:00
阅读次数：
182
错的我真是无语。。。还是状态的把握不准确。。
起始状态转移方程是很重要，但是只推出了方程是不够的
对边界状态的处理，对特殊状态的处理，这些都很重要，错了任何一个小地方，都会导致WA....
细节！更清晰的思路，更全面的考虑!
#include
#include
#include
using namespace std;
int n,t;
int v[55];
int d[55][1000...
分类：
其他好文 时间：
2014-08-07 19:11:09
阅读次数：
228
有思路就去做，要相信自己
多处理更复杂的情况，你就不觉得现在复杂了
#include
#include
#include
using namespace std;
typedef long long ll;
struct soli
{
ll a,b,c;
}s[40];
int n;
ll d[40][3];
int vis[40][3];
ll answer[40][3];
ll ...
分类：
其他好文 时间：
2014-08-07 19:07:30
阅读次数：
278
本题难处好像是在于 可以把一些灯泡换成电压更高的灯泡以节省电源的钱 ，所以也才有了对最优方案的探求
好的处理方法是按照电压从小到大排序，只能让前面的换成后面的，也就满足了把一些灯泡换成电压更高的灯泡
的要求；
一种电压的灯泡，要么不换，要换则应该全换：换，说明用当前的电源不值；而既然不值则应该全部换掉以避免使用当前电源，不然即增加了灯泡费用又没节省电源费用，亏大了。。。
状态转移详见代码
...
分类：
其他好文 时间：
2014-08-07 19:02:38
阅读次数：
267
类型一、多叉树转二叉树进行资源分配例如：* 例1.选课：每门课可能有一门先选课，即某些课必须在另外的某节课被选之后才能选，每门课能得的学分不同，求最大学分。*例2.通向自由的钥匙：可以从一个房间通向另外多个房间，通过每个房间所需的花费不同，得到的价值也不同，用最小花费获得最大价值。这种题目的特点是需...
分类：
其他好文 时间：
2014-08-07 18:32:10
阅读次数：
200
Tour
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 3585
Accepted: 1597
Description
John Doe, a skilled pilot, enjoys traveling. While on vacation, he r...
分类：
其他好文 时间：
2014-08-07 13:23:41
阅读次数：
333
题意 求n个数字的最大连续和
DP的入门题目 令d[i]表示以第i个数a为右端的最大连续子序列和 那么很容易得出转移方程 d[i]=max(d[i-1]+a,a)
很显然 当第i个数比以第i-1个数为右端的最大和加上第i个数还大的时候 以第i个数为右端的最大和就是第i个数自己了 同时更新左端为自己...
分类：
其他好文 时间：
2014-08-07 13:23:20
阅读次数：
264
相同点：贪心算法和dp都是一种递推算法，是一种解题的思想都是由局部最优解来推导全局最优解不同点：贪心算法：1.贪心算法中，作出的每步贪心决策都无法改变，因为贪心策略是由上一步的最优解推导下一步的最优解，而上一部之前的最优解则不作保留。2.由（1）中的介绍，可以知道贪心法正确的条件是：每一步的最优解一...
分类：
其他好文 时间：
2014-08-07 13:00:59
阅读次数：
178
