数字三角形(POJ1163)Description73 88 1 02 7 4 44 5 2 6 5在上面的数字三角形中寻找一条从顶部到底边的路径，使得路径上所经过的数字之和最大。路径上的每一步都只能往左下或右下走。只需要求出这个最大和即可，不必给出具体路径。...
分类：
其他好文 时间：
2015-02-11 16:13:29
阅读次数：
984
有n个混合物排成一排，每个混合物有一个颜色值0#include#include#include#include#include#include#include#include#include#include#include#define eps 1e-9#define ALL(x) x.begin(...
分类：
其他好文 时间：
2015-02-11 12:30:30
阅读次数：
161
A robot is located at the top-left corner of a m x n grid(marked 'Start' in the diagram below).
The robot can only move either down or right at any point in time. Therobot is trying to reach the bott...
分类：
其他好文 时间：
2015-02-10 23:18:37
阅读次数：
390
类似于最有二叉排序树的解法。假设有N个切割点，则整条木棍有N+2个端点（包括起点0，终点N+1）。设d(i,j)为子问题序号i~j的木棍的最优解，则可得状态转移方程：
d(i,j)={length(i,j)+max(d(i,k),d(k,j)),i在具体求解的过程中，应当把所有子问题的解都求出来，首先计算i,j之间没有端点的情况，继而推广到间隔1个端点，2个端点,...N个端点。则最后当间隔为N...
分类：
其他好文 时间：
2015-02-10 13:25:00
阅读次数：
202
题目链接：Multiply Strings
Implement wildcard pattern matching with support for '?' and '*'.
'?' Matches any single character.
'*' Matches any sequence of characters (including the empty sequence).
...
分类：
其他好文 时间：
2015-02-10 09:16:45
阅读次数：
228
题意：几个字母比大小的组合数，注意相同字母还有符号题解：动态规划DescriptionBackgroundConsider a specific set of comparable objects. Between two objects a and b, there exits one of th...
分类：
其他好文 时间：
2015-02-09 22:54:08
阅读次数：
129
实战应用Java算法分析与设计(链表、二叉树、哈夫曼树、图、动态规划、HashTable算法)适合人群：中级课时数量：38课时用到技术：Java算法涉及项目：案例应用实战咨询qq：1840215592课程简介：算法分析与设计Java版，是一套实用型算法课程。通过本课程的学习，学员可以掌握以下技术点:...
分类：
编程语言 时间：
2015-02-09 17:57:53
阅读次数：
235
#include
#include
using namespace std;
const int maxn = 250 * 250;
int main(){
char T;
cin >> T;
for (char k = 0; k > n >> p >> q;
int num[maxn];
memset(n...
分类：
其他好文 时间：
2015-02-09 00:51:08
阅读次数：
193
就是简单的0-1背包问题，不过没有具体的效益值，隐含的效益值就是剩余背包的容量。因为要输出具体选择了那些track（也就是物品），所以采用序偶的方法。其实0-1背包的解画在坐标轴上就是一个分段函数，所谓序偶就是那些跃迁的节点。但是这道题略有不同，第0阶段的初始序偶不是（0,0），而是（0，N）。序偶的第一个参数表示容量，第二个参数表示背包的剩余容量。当由前一阶段的序偶得到新序偶，并且将两者合并的时...
分类：
其他好文 时间：
2015-02-08 21:54:47
阅读次数：
204
首先注意到此题具有递归解，处理到第i个数字的时候，有两种情况：
1, s[i]是单独的一个字母
2, s[i]与s[i - 1]合并成一个合法的字母（在0和26之间）
在第i位的decode ways是两者之和
res[i] = s[i] != '0' ? res[i - 1] : 0 + isValid(s[i], s[i - 1]) ? res[i - 2] : 0;
...
分类：
其他好文 时间：
2015-02-08 15:31:06
阅读次数：
181
