dp
nopy
这个作者很懒,什么都没留下…
展开
-
uva 147 Dollars 简单dp
#include #include #include #include #include #include #include #include #include #include using namespace std; const int NUM_COINS=11; const int MAXN=30000; double coins[NUM_COINS]={10000,5000,2000,10原创 2014-05-22 10:03:03 · 397 阅读 · 0 评论 -
2014辽宁省赛 Picking Cabbage 状压dp
#include #include #include #include #include #include #include #include #include #include #include using namespace std; const double eps=1e-6; struct POINT { int x; int y; }; int n; double d[1原创 2014-05-22 11:26:01 · 655 阅读 · 0 评论 -
uva 357 Let Me Count The Ways 简单dp
#include #include #include #include #include #include #include #include #include #include using namespace std; const int NUM_COINS=5; const int MAXN=30000; int coins[NUM_COINS]={50,25,10,5,1}; long lo原创 2014-05-22 09:37:54 · 368 阅读 · 0 评论 -
uva 10404 Problem B: Bachet's Game 迭代
一个状态原创 2014-05-30 07:31:56 · 527 阅读 · 0 评论 -
UVA 10130 SuperSale 动态规划
#include #include #include #include using namespace std; struct OBJ { int p; int w; }; OBJ obj[1005]; int n; int g; int mw[105]; int d[105][35]; int vis[1005]; bool cmp(const O原创 2014-05-29 20:31:49 · 500 阅读 · 0 评论