![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
动态规划
zzz130981
这个作者很懒,什么都没留下…
展开
-
解题报告_18.5.25_POJ_1837_0
转载:https://blog.csdn.net/lyy289065406/article/details/6648094 #include<iostream> using namespace std; int dp[21][15001]; //状态数组dp[i][j] //放入(挂上)前i个物品(钩码)后,达到j状态...转载 2018-05-25 23:33:04 · 117 阅读 · 0 评论 -
解题报告_18.5.25_POJ_1276_0
转载:https://blog.csdn.net/lyy289065406/article/details/6648102#include<iostream> using namespace std; int main(int i,int j) { int N; //物品种数(面额种数) int cash; //背包容量(最大可取金...转载 2018-05-25 23:34:04 · 93 阅读 · 0 评论 -
解题报告_18.5.25_POJ__0
转载自:https://blog.csdn.net/lyy289065406/article/details/6661449#include<iostream> using namespace std; int n[7]; //价值为i的物品的个数 int SumValue; //物品总价值 int HalfValue; //物品平分价值 bool fl...转载 2018-05-25 23:35:19 · 98 阅读 · 0 评论 -
解题报告_18.5.26_POJ_2676_0
转载自:https://blog.csdn.net/lyy289065406/article/details/6647977#include<iostream> using namespace std; int map[10][10]; //九宫格 bool row[10][10]; //row[i][x] 标记在第i行中数字x是否出现了 bool ...转载 2018-05-26 22:14:28 · 102 阅读 · 0 评论 -
解题报告_18.5.28_POJ_1163_0
转载自:https://blog.csdn.net/lyy289065406/article/details/6648153#include<iostream> using namespace std; int max(int a,int b) { return a>b?a:b; } int main(int i,int j) { ...转载 2018-05-28 22:56:09 · 131 阅读 · 0 评论 -
解题报告_18.5.29_POJ_2533_O(n^2)_0
转载自:https://blog.csdn.net/lyy289065406/article/details/6648136#include<iostream> using namespace std; int main(int i,int j) { int n; while(cin>>n) { in...转载 2018-05-29 20:12:24 · 107 阅读 · 0 评论 -
解题报告_18.5.29_POJ_2533_O(n*logn)_0
转载自:https://blog.csdn.net/lyy289065406/article/details/6648136#include<iostream> using namespace std; const int inf=10001; int binary_search(int ord[],int digit,int length) //二分法搜索dig...转载 2018-05-29 20:13:11 · 152 阅读 · 0 评论 -
解题报告_18.5.29_POJ_1260_0
转载自:https://blog.csdn.net/lyy289065406/article/details/6648131#include<iostream> using namespace std; int min(int a,int b) { return a<b?a:b; } int main(int i,int j) { ...转载 2018-05-29 20:14:19 · 91 阅读 · 0 评论