基础算法
文章平均质量分 83
RLib
http://blog.csdn.net/rrrfff
展开
-
【DP专辑】ACM动态规划总结
动态规划一直是ACM竞赛中的重点,同时又是难点,因为该算法时间效率高,代码量少,多元性强,主要考察思维能力、建模抽象能力、灵活度。原创 2011-01-01 13:44:00 · 67281 阅读 · 2 评论 -
动归DP算法学习笔记 01背包 C++代码注解
01背包问题是动态规划的经典问题, 也是基础问题。 #include #include #include #include #include #include "inputf.h" int knapsack_2d(int v, int n, const int *c, const int *p) { int *s = (int *)malloc(n * v * sizeof(int)原创 2011-08-09 15:18:29 · 4314 阅读 · 1 评论