czyhbo的博客

lijie从哪到哪，并且需要最值，考虑bfs应用bfs：扩展的时候权值如果都是一样的，那么一定可以用bfs，反之不可以用。bfs重要特性就是，可以最优到最优，原理就是：next=最优+权值，而所有状态权值都是一样的，所以只要最优，那么就可push进队。在本题中，权值是1，也就是每扩展一次，步数+1。对哪个状态来说，只要扩展一次，步数都是+1，所以权值是相同的，为1。ps:对于迷宫找出路问题，每扩展一步，步数+1,是一个道理。但是bfs对于有权值的图，就不能用了，因为：next=最优+权值,各

newcode三维：要从头跑到尾，才能把整个dp更新完整，不然dp更新不完整#include<bits/stdc++.h>#define ll long longusing namespace std;int n,H,S;ll h[1010],s[1010],w[1010];ll dp[1005][305][305];int main(){ ios_base::sync_with_stdio(0); cin.tie(0),cout.tie(0); cin

一、注释背包怎么理解呢？就是把背包的容量从0到V逐渐刷新，逐渐扩大容量，利用dp思想，先解决小容量，在小容量的基础上一步步解决大容量，直到我们需要的那个容量V例如：让求容量V=5,就先求1 2 3 4 一步步扩展过来Vdp12345二、解法①二维解法const int maxn=1010;int dp[maxn][maxn];int C[maxn],W[maxn];int N;int V;int zero_one_pack(i