Online Judge | Problem Set | Authors | Online Contests | User | ||||||
---|---|---|---|---|---|---|---|---|---|---|
Web Board Home Page F.A.Qs Statistical Charts | Current Contest Past Contests Scheduled Contests Award Contest |
大家注意输出格式啊 有空格的w(1, 1, 1) = 2 括号内的数之间是有空格的 还有 等号的左右两端也是有空格的 要不然就会出现pe 了 就这个害我白白提交了两次 算法 采用动态规划 计算数组 a[21][21][21] 即可(用于保存已经计算的数) 将数组外元素用数组内元素来表示 动态规划在重复子问题上的典型应用 其实动态规划是要证明最优子结构的 不过这道题 显然作者并不关心这一点 呵呵 其实我最怕证明最优子结构的 Followed by: Post your reply here: |
All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator