摘要: 动态规划的关键就在于问题的解决方案取决于子问题的解决方案def bottom_up_cut_rod(p,n): i=0 r=[0]*(n+1) for j in range(1,n+1): q=-1 for i in range(1,j+1): ... 阅读全文
posted @ 2013-03-12 17:06 爱知菜 阅读(231) 评论(0) 推荐(0) 编辑