m0_46530392的博客

目录最基本的想法思想引申解决方案这是一道很经典的01背包问题，是有限背包。我们可以看到利用记忆化搜索的方法时间是最基本的想法#include<iostream>using namespace std;int n,W;const int MAX_SIZE=100;int w[MAX_SIZE+1],v[MAX_SIZE+1];void solve();int rec(int,int);int main(){ cin >> n >> W

目录分析采用优先队列解决问题作者的代码模仿哈夫曼编码的方法（作者的思想，但是我写的会超时，可能是因为sort的关系，而且我的变量sum没有申明为long long int 会造成越界）AC截图分析可以用的算法，首先想到的是贪心，再想一想可以理解成哈夫曼编码因为每次砍掉的成本包含着等待被砍掉的长度。所以我们可以试想一下，如果你是伐木工，要想让成本最小

目录题意AC代码题意说白了就是检测连通性，题目给出干的地面和湿的地面。我们编写DFS检测连通性，从W进入，走过的路都标记成.，看看能进行几次DFS，就是最终答案。注意这里需要检测8个方向。AC代码#include<cstdio>void dfs(int,int);int n,m;char f[110][110];int main(){ scanf("%d %d\n",&n,&m); for(int i=0;i<n;++i){

POJ ants 1853文章目录POJ ants 1853题型题解