![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
DP问题
动态规划问题
桃花涣小鱼干
愿早日成为神犇!
展开
-
DP-开心的金明
题目来源: [NOIP2006 普及组] 开心的金明 完整代码: #include<stdio.h> #define MAX 30005 int n,m; int v[26],w[26]; int dp[MAX]; int max(int x, int y) { return x > y ? x : y; } int main() { int i,j;//物品序号和物品价值 scanf("%d%d",&n,&m); for(i=1;i<=m;i++) sc原创 2021-05-12 11:13:34 · 119 阅读 · 3 评论 -
DP-背包问题
背包问题 完整代码: #include<stdio.h> int dp[1005], t, m; int c[105], v[105]; int max(int x, int y) { return x > y ? x : y; } int main() { scanf("%d%d", &t,&m); for (int i = 1; i <= m; i++) scanf("%d%d", &c[i], &v[i]); for(int i=1;原创 2021-05-07 00:00:16 · 89 阅读 · 0 评论