DP
Griffin_0
这个作者很懒,什么都没留下…
展开
-
hdu2602-Bone Collector(01背包模版题)
#include #include #include #include #include #include #include #include #include #include #include #include #define Maxn 1005 typedef long long ll; #define rep(i,j,n) for(int i=j;i<=n;i++) #defi原创 2015-08-23 13:03:44 · 390 阅读 · 0 评论 -
hdu4508 湫湫系列故事——减肥记I(完全背包模板)
#include #include #include #include #include #include typedef long long ll; using namespace std; #define Maxn 100050 int dp[Maxn]; int A[Maxn],B[Maxn]; int main() { int n,m,sum; while(~scanf("%原创 2015-08-21 10:11:45 · 475 阅读 · 0 评论 -
CodeForces 543A-Writing Code
#include #include #include #include #include #include #include #include #include #define Maxn typedef long long ll; using namespace std; #define FOR(i,first,n) for(int i=first;i<=n;i++) int dp[505][50原创 2015-08-23 14:24:02 · 456 阅读 · 0 评论 -
hdu1114-E - Piggy-Bank(完全背包)
#include #include #include #include #include #define Maxn 10050 #define INF 0xffffff int val[550],weight[550]; int dp[Maxn]; typedef long long ll; using namespace std; int main() { int T,E,F,N,sum;原创 2015-08-21 16:17:04 · 307 阅读 · 0 评论 -
hdu2955-Robberies(01背包 概率 )
#include #include #include #include #include typedef long long ll; #define Maxn 105 int M[Maxn]; double Pr[Maxn]; double dp[Maxn*Maxn]; using namespace std; int main() { int T,N,i,j,sum; double原创 2015-08-21 14:52:57 · 528 阅读 · 0 评论 -
hdu1284-钱币兑换问题(简单dp)
简单dp 貌似可以用母函数做(理解思想不会实现 #include #include #include #include #define Maxn 35000 typedef long long ll; using namespace std; int dp[Maxn]; int main() { int n; dp[0]=1; int i,j;原创 2015-08-21 14:54:26 · 414 阅读 · 0 评论