摘要：
一天Extense在森林里探险的时候不小心走入了一个迷宫，迷宫可以看成是由 n∗nn∗n 的格点组成，每个格点只有2种状态，.和#，前者表示可以通行后者表示不能通行。 同时当Extense处在某个格点时，他只能移动到东南西北(或者说上下左右)四个方向之一的相邻格点上，Extense想要从点A走到点B 阅读全文
posted @ 2020-05-06 15:50
WAsbry
阅读(212)
评论(0)
推荐(0)
摘要：
基本思考框架 C++ 代码#include<iostream>using namespace std;const int N = 1010;int f[N][N];int v[N],w[N];int main(){ int n,m; cin>>n>>m; for(int i = 1 ; i <= n 阅读全文
posted @ 2020-04-13 23:22
WAsbry
阅读(171)
评论(0)
推荐(0)
摘要：
#include <iostream>#include <algorithm>using namespace std;const int MAX=1010;int f[MAX][MAX];//表示装了前i个背包后的最大价值是多少int v[MAX],w[MAX];int main(){ int n, 阅读全文
posted @ 2020-04-12 23:58
WAsbry
阅读(125)
评论(0)
推荐(0)
摘要：
【模板】关于vector的lower_bound和upper_bound以及vector基本用法 STL原创bbqub 最后发布于2017-11-02 21:53:00 阅读数 660 收藏展开关于lower_bound和upper_bound共同点函数组成： 一个数组元素的地址（或者数组名来表示这 阅读全文
posted @ 2020-04-12 22:21
WAsbry
阅读(299)
评论(0)
推荐(0)
摘要：
lower_bound与upper_bound()用法笔记原创正牌东风 最后发布于2018-07-23 21:10:23 阅读数 965 收藏展开头文件 #include <algorithm> using namespace std; lower_bound与upper_bound()查找一个元素 阅读全文
posted @ 2020-04-12 22:10
WAsbry
阅读(187)
评论(0)
推荐(0)
摘要：
#include <cstdio>#include <iostream>#include <algorithm>using namespace std;int dp[1100];int win[1100], lose[1100], use[1100];int main(){ int n, m; ci 阅读全文
posted @ 2020-04-12 08:46
WAsbry
阅读(219)
评论(0)
推荐(0)
摘要：
完整代码： #include<iostream>#include<cstdio>using namespace std;int m, n; // 数据规模int f[20010];//这个就是状态（和剩余价值有关）,表示体积为f[j]的时候最小剩余价值int w[40];//用来装每个背包的体积in 阅读全文
posted @ 2020-04-12 08:20
WAsbry
阅读(130)
评论(0)
推荐(0)
摘要：
问题简介： 有 N 种物品和一个容量是 V 的背包，每种物品都有无限件可用。 第 i 种物品的体积是 v [ i ]，价值是 w [ i ] 求解将哪些物品装入背包，可使这些物品的总体积不超过背包容量，且总价值最大。输出最大价值。 有N件物品和一个容量为V的背包。第i件物品的体积是v[i]，价值是w 阅读全文
posted @ 2020-04-07 00:19
WAsbry
阅读(219)
评论(0)
推荐(0)
摘要：
数据库4.6 在设计属性的时候，，字段名，数据类型，空不空 默认值 还有处理这个，插入操作； 子啊插入的时候，对于null的字段必须写值 查询问题：（大量实践，） 3 通配符（粗略查询） %d:多个字符； _ :一个字符 SELECT *FROM student WHERE saname LIKE 阅读全文
posted @ 2020-04-06 22:07
WAsbry
阅读(117)
评论(0)
推荐(0)
摘要：
问题简介： 有N件物品和一个容量为V的背包。第i件物品的体积是v[i]，价值是w[i]。求解在不超过背包容量的情况下价值最大数。 符号说明：F [ i ] [ j ]表示在已经使用体积 j 且装了 i 件物品时的总价值； v [ i ] 表示第 i 件物品的体积； w [ i ] 表示第 i 件物品 阅读全文
posted @ 2020-04-05 23:41
WAsbry
阅读(171)
评论(0)
推荐(0)
浙公网安备 33010602011771号