
dp
ylissensen
这个作者很懒,什么都没留下…
展开
-
背包问题 新手详解
网站☞ 大体思路详解然后关于里面有些不清楚的内容的补充:❤ ❤ ❤ ❤ ❤ 01背包 ❤ ❤ ❤ ❤ ❤ :) 关于从二维数组变成一维数组,在循环的时候V是逆序的原因: 因为在 i 的情况下,f [ ] 是和i - 1 有关的。 如果是正序,那么在你求原创 2017-08-07 10:49:43 · 244 阅读 · 0 评论 -
POJ3254
#include #include #include #include using namespace std;int m,n;int ok[4100];//2^12int dp[13][4100]={0};int ma[13];//原地图int num=0;int temp;int judge(int s,int mapp){ if(s&mapp) return原创 2018-01-02 22:44:08 · 221 阅读 · 0 评论