其实DP 的关键在于找到子问题的结构。 我们规定arr[i][j]为在j左边填写i时的数的个数，很明显： arr[i][j]=a[0][i]+a[1][i]+...+arr[i/2][i](i我们首先规定 arr[0][t]=1(0按照子问题结构，先解子问题，再得到原问题的解。 /* * zy_1009.cpp * * Created on: 2013年12
原创
2013-12-15 23:19:06
44阅读
这一篇博客以一些OJ上的题目为载体，整理一下数据结构。会陆续的更新。。。 我们都知道，数据结构的灵活应用有时能让简化一些题目的解答。 一、栈的应用 1、NJUPT OJ 1054(回文串的判断) 回文串的判断：将一个字符串的一半存入一个栈中，然后从栈顶开始判断这个字符串是否是回文串 /* * NJUPTOJ_1054.cpp * * Created o
原创
2014-05-22 19:08:17
59阅读
