ACM题目
huanzhile
路在脚下!
展开
-
动态规划解决公共子序列
实验四:动态规划 实验目的:理解动态规划的基本思想,理解动态规划算法的两个基本要素最优子结构性质和子问题的重叠性质。熟练掌握典型的动态规划问题。掌握动态规划思想分析问题的一般方法,对较简单的问题能正确分析,设计出动态规划算法,并能快速编程实现。 实验内容:编程实现讲过的例转载 2011-07-25 20:16:13 · 1059 阅读 · 0 评论 -
回溯——数的组合
#includeusing namespace std;void comeb_back(int m,int r){ int *p=new int[r];//创建一个新的数存储组构成组合的3个数 int i=0; p[0]=1; do {原创 2011-08-12 10:23:52 · 244 阅读 · 0 评论 -
HDOJ 3339 In Action
//本题得解决思路就是:最短路径+01背包,先用dijstra算法求出0点到1—n这n个点的最短路径,然后在对这n个最短路径进行背包选取。(以n个最短路径值得和为背包容,//每个点最短路径为物品,其价值就是对应点的电力值)// 注意的地方:数据输入有重复,得判断(wa了很多次)一下事AC代码:#include#include#includeusing namespace原创 2012-07-14 17:51:34 · 247 阅读 · 0 评论