开心的金明 (C++代码) 摘要:解题思路:0/1背包注意事项:参考代码:#include<iostream>#include<string.h>using namespace std;#define N 30000#define M…… 题解列表 2019年03月23日 0 点赞 0 评论 583 浏览 评分:9.9
开心的金明 (C++代码) 摘要:解题思路: 状态转移方程:注意事项: 背包问题参考代码:#include<iostream> using namespace std; #include<string.h> int m…… 题解列表 2019年03月03日 0 点赞 0 评论 373 浏览 评分:0.0
开心的金明 (C++代码)(DP动态规划,01背包问题) 摘要:解题思路:注意事项:参考代码:#include<stdio.h> #include<algorithm> int main() { int money,m; scanf(…… 题解列表 2019年02月02日 2 点赞 0 评论 677 浏览 评分:2.0
开心的金明 (C++代码) 摘要:#include<bits/stdc++.h> using namespace std; typedef long long ll; ll n,m; ll dp[100000],v[10000…… 题解列表 2018年11月13日 0 点赞 0 评论 345 浏览 评分:0.0
开心的金明 (C++代码) 摘要:解题思路:用dp重新写一下,不过不用dp也能过,可能是测试数据比较水注意事项:参考代码:#define _CRT_SECURE_NO_WARNINGS #include <iostream> …… 题解列表 2018年11月02日 0 点赞 0 评论 370 浏览 评分:6.0
开心的金明 (C++代码) 摘要:解题思路:应该是用dp做的,然而并不会...强行DFS还是可以过的,可以承受20以内数据量的打击注意事项:哪个大佬来教我一下dp哈参考代码:#include <iostream> #define…… 题解列表 2018年10月13日 0 点赞 0 评论 422 浏览 评分:0.0
优质题解 开心的金明 (C++代码) 摘要:解题思路: 我们从最后一个物品开始考虑,有选和不选两种选项,当然需要满足条件:total >= value[num]即我们总的金钱需要能够买得起该物品,当我们选择买,状态就变成了:OPT…… 题解列表 2018年06月16日 3 点赞 1 评论 2110 浏览 评分:9.7
开心的金明 (C++代码) 摘要:解题思路:注意事项:参考代码:/*P1060 题解含价值的01背包*/#include <cstdio>//头文件int t[1000001],m[1000001],f[1000001];//t数组是…… 题解列表 2017年12月26日 1 点赞 0 评论 1098 浏览 评分:2.0