DAG(递归实现最短路)
来源:互联网 发布:手机淘宝运营攻略txt 编辑:程序博客网 时间:2024/05/13 02:23
#include <iostream>#include <cstdio>#include <cstring>using namespace std;const int maxn = 100;int n = 0;int v[maxn];int d[maxn];int init() { memset(d, -1, sizeof(int)*maxn); return 0; }int dp(int s){ int& ans = d[s]; if (ans != -1) { return ans; } if (0 == s) { return 0; } ans = 1<<30; for (int i = 1; i <= n; i++) { if (s >= v[i]) { ans = min(ans, dp(s-v[i]) + 1); } } return ans; }int main() { int ans = 1<<30; printf("ans = %d\n", ans); init(); while (1 == scanf("%d", &n)) { for (int i = 1; i <= n; i++) { scanf("%d", &v[i]); } int S = 0; scanf("%d", &S); int res = dp(S); printf("res = %d\n", res); init(); } return 0; }
- DAG(递归实现最短路)
- DAG最短路算法
- DAG之最短路
- DAG之最短路
- LS 22 Longest path on DAG(最短路+SPFA)
- DAG(递归实现最长路)
- DAG上的最短路--uva103
- DP<DAG模型的最短路>
- poj 3249 DAG求最短路
- DP入门系列二--DAG之二最短路(硬币问题)
- LA7984—Delivering Goods(最短路+DAG上的最少路径覆盖)
- poj 3249 DAG上的最短路问题
- 最短路(最短路)
- UVa439(BFS最短路实现)
- hdu2544 最短路 几种最短路算法实现
- HDOJ2544 最短路(最短路)
- 最短路 (Dijstra) 最短路
- HDU2544:最短路(最短路)
- 数据结构基础
- 图片鼠标
- sakai使用说明
- 10个面向对象设计原则
- 推拉式菜单
- DAG(递归实现最短路)
- 文字和图表一起动
- C++Socket(UDP)
- C# 使用eventLog创建windows日志实例
- sizeof和strlen的区别
- Java开源工具 网站开发工具清单
- EL表达示入门与JSTL的core标签
- Linux c中的位运算
- 旋转的文字