算法题

来源:互联网 发布:nginx编译pagespeed 编辑:程序博客网 时间:2024/06/05 10:30
1. 循环有序数组的查找
2. 求一个最大的正方形,其中的所有数字都为1,注意数值只有1和0两个
    动态规划:
    dp[i][j] = min{dp[i-1][j], dp[i][j-1], dp[i-1][j-1]}, if val[i][j] = 1;
    dp[i][j] = 0, if val[i][j] = 0;

http://www.amazon.com/gp/product/B003EKIS4S/ref=as_li_qf_sp_asin_il_tl?ie=UTF8&tag=httpblogchina-20&linkCode=as2&camp=1789&creative=9325&creativeASIN=B003EKIS4S
原创粉丝点击