常州暑假集训Day9
今天早上讲了一些比昨天难的DP,下午打了一些DP的题目,打了4题,还帮助了zyf同学打题,难度感觉还行,但仍是…
信息学奥赛技术分享博客
今天早上讲了一些比昨天难的DP,下午打了一些DP的题目,打了4题,还帮助了zyf同学打题,难度感觉还行,但仍是…
早上8:00整,我们又又又来到了这与我们“亲爱”的Quanzhou No.1 High School有长达20…
今天老师带我们又加强了动规的运用,如下:动态规划3 及代码: #include<bits/stdc++….
今天学DP,因为学过,感觉挺简单。 但是下午比赛错了一道DP题,状态转移方程有点多,代码如下 #include…
T1 受昨天教学内容影响(什,我比赛时的思路就是往DP上靠的 后来知道显然不行,人也可能往迷阵上一行走,从而更…
动态规划 动态规划适用于子问题不是独立的情况。也就 是子问题包含公共的子子问题(如fibnacci数列问题求解…
上午比赛 又是一个50,没有爆零,good 一想到22号回去后就要上课,悲从中来 下午树形动规 树形动规一般而…
早上 早上早起叫大家起床,所以时间很充裕。早上讲了动态规划,这次听得比较明白,新打了好几道题。题解也都看得懂。…
八月十七日,夜 这天临近八点的时候,qyj讲解了一个我从来没听过的概念——类。具体神奇代码如下: #inclu…
动态规划是对解最优问题的一种途径,不是特殊算法。和分治法一样,动态规划也是通过把一个 复杂的问题分解为相对简单…