列公子


私信TA

用户名:lielielie

访问量:6851

签 名:

等  级
排  名 1412
经  验 2284
参赛次数 0
文章发表 20
年  龄 0
在职情况 学生
学  校 哈尔滨工程大学
专  业

  自我简介:

 

0.0分

13 人评分

  评论区

这个记忆化搜索本质上不还是DP吗?
2022-07-29 10:36:34 | |
【每个盒子里都至少有两个球, 则等价于】这里错了,应该是每个盒子里至少有一个吧,至少有2个,不应该减去2k吗
2022-02-15 11:12:30 | |
看不懂为什么j-i
2020-09-20 19:08:05 | |
我知道了,是j-i不是j-1
2020-03-24 16:45:12 | |
我把每步的过程输出来,结果是这样的
dp[2][3]+=dp[2][2]=(1+2)=2;
dp[2][5]+=dp[2][4]=(1+3)=3;
dp[3][3]+=dp[3][2]=(2+2)=3;
dp[3][4]+=dp[3][3]=(3+3)=4;
dp[3][5]+=dp[3][4]=(3+4)=5;
dp[4][4]+=dp[4][3]=(4+3)=5;
dp[4][5]+=dp[4][4]=(5+5)=6;
dp[5][5]+=dp[5][4]=(6+5)=7;
这咋算的啊,见鬼
2020-03-24 15:28:33 | |
太诡异了,我的天,这怎么算的啊(方法一)
2020-03-24 15:24:30 | |
第一种方法感觉dp[i][j]的含义不正确啊,dp[3][5]=5;          dp[2][5]=3;           dp[3][4]=4;         
dp[3][5]!=dp[2][5]+dp[3][4]啊
2020-03-24 15:03:55 | |
  • «
  • 1
  • »