2009年5月29日
NO. 1276 Cash Machine（难）
摘要： 一道我觉得挺难的DP这道题做到我好崩溃~~原来我想的思路是递归,但这肯定会越栈,后来看到了别人的思路,挺巧妙的,为了实现自底向上的表记录,他设计了 ff[i][j]是拼到了i长，j还剩下的个数。 还有一个bool flag[ ],最后的最大值就是从这bool表中找出来的。 值得回味~~#include<stdio.h>#include<string>#include<... 阅读全文
posted @ 2009-05-29 23:53 大Vin 阅读(315) 评论(0) 推荐(0) 编辑