开心的金明 (C++代码) 摘要:解题思路:应该是用dp做的,然而并不会...强行DFS还是可以过的,可以承受20以内数据量的打击注意事项:哪个大佬来教我一下dp哈参考代码:#include <iostream> #define…… 题解列表 2018年10月13日 0 点赞 0 评论 422 浏览 评分:0.0
开心的金明 (C++代码) 摘要:解题思路:用dp重新写一下,不过不用dp也能过,可能是测试数据比较水注意事项:参考代码:#define _CRT_SECURE_NO_WARNINGS #include <iostream> …… 题解列表 2018年11月02日 0 点赞 0 评论 370 浏览 评分:6.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语言代码) 摘要:解题思路: 01背包 φ(>ω<*)—b注意事项: 数组初始值要置零,二维数组太耗内存!!|ू•ૅω•́)ᵎᵎᵎ参考代码: #include<stdio.h>#include<string.h>…… 题解列表 2019年01月02日 1 点赞 2 评论 853 浏览 评分:8.7
开心的金明 (C语言代码) 摘要:递归:#include <stdio.h> #include <stdlib.h> int n,m; typedef struct Node { int price; …… 题解列表 2019年01月08日 0 点赞 0 评论 797 浏览 评分:5.9
开心的金明 (C++代码)(DP动态规划,01背包问题) 摘要:解题思路:注意事项:参考代码:#include<stdio.h> #include<algorithm> int main() { int money,m; scanf(…… 题解列表 2019年02月02日 2 点赞 0 评论 678 浏览 评分:2.0
开心的金明 (C语言代码) 摘要:解题思路:其实可以用类似深度优先搜索,每个节点就是一件物品,两条路通向下一个节点,即买与不买。参考代码:#include<stdio.h>int money[26];//每件物品的价格和价值分别存放在…… 题解列表 2019年02月03日 0 点赞 0 评论 527 浏览 评分:9.9
开心的金明 (C语言代码) 摘要:解题思路:注意事项:参考代码:#include<iostream> #include<string.h> using namespace std; long int dp[26][30001…… 题解列表 2019年03月02日 0 点赞 0 评论 491 浏览 评分:0.0
开心的金明 (C++代码) 摘要:解题思路: 状态转移方程:注意事项: 背包问题参考代码:#include<iostream> using namespace std; #include<string.h> int m…… 题解列表 2019年03月03日 0 点赞 0 评论 373 浏览 评分:0.0
开心的金明 (C++代码) 摘要:解题思路:0/1背包注意事项:参考代码:#include<iostream>#include<string.h>using namespace std;#define N 30000#define M…… 题解列表 2019年03月23日 0 点赞 0 评论 583 浏览 评分:9.9