动态规划
动态规划
lesileqin
桃花影落飞神剑,碧海潮声按玉箫
展开
-
动态规划----最长公共子序列(C++实现)
最长公共子序列题目描述:给定两个字符串s1 s2 … sn和t1 t2 … tm 。求出这两个字符串的最长公共子序列的长度。字符串s1 s2 … sn的子序列指可以表示为 … { i1 < i2 < … < ik }的序列。输入样例 2 asdf adfsd 123abc abc123abc...原创 2019-01-25 23:51:14 · 3372 阅读 · 2 评论 -
【动态规划】完全背包问题
完全懵逼的动态规划dp:/* 完全背包问题 有n种重量和价值分别为wi,vi的物品。从这些物品种挑选总重量不超过W的物品, 求出挑选物品价值总和的最大值。在这里,每种物品可以挑选任意多件。 */#include<iostream>#include<cstdlib>#include<cstring>#define MAX_N 105#...原创 2019-04-20 13:58:45 · 287 阅读 · 0 评论 -
【动态规划】POJ 1163 The Triangle
The Triangle(简单dp)点我访问题目链接Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 60250 Accepted: 36099 Description73 88 1 02 7 4 44 5 2 6 5(Fig...原创 2019-04-20 14:34:07 · 159 阅读 · 3 评论 -
【状压dp】最短Hamilton路径
最短Hamilton路径给定一张n个点的带权无向图,点从 0~ n-1 标号,求起点 0 到终点 n-1 的最短Hamilton路径。 Hamilton路径的定义是从 0 到 n-1 不重不漏地经过每个点恰好一次。输入格式第一行输入整数n。接下来n行每行n个整数,其中第ii行第jj个整数表示点ii到jj的距离(记为a[i,j])。对于任意的x,y,z,数据保证 a[x,x]...原创 2019-09-22 16:29:30 · 305 阅读 · 0 评论