dp
ylissensen
这个作者很懒,什么都没留下…
展开
-
背包问题 新手详解
网站☞ 大体思路详解 然后关于里面有些不清楚的内容的补充: ❤ ❤ ❤ ❤ ❤ 01背包 ❤ ❤ ❤ ❤ ❤ :) 关于从二维数组变成一维数组,在循环的时候V是逆序的原因: 因为在 i 的情况下,f [ ] 是和i - 1 有关的。 如果是正序,那么在你求原创 2017-08-07 10:49:43 · 204 阅读 · 0 评论 -
POJ3254
#include #include #include #include using namespace std; int m,n; int ok[4100];//2^12 int 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 · 194 阅读 · 0 评论