matrix chain multiplication dp# JobHunting - 待字闺中
h*2
1 楼
matrix chain multiplication dp那道题有O(N^2)的解法吗?
感觉这题和palindrome partition 2 那题比较像,但是怎么也想不出O(N^2)的解法
平安夜做题的人飘过~~
问下大家~~
感觉这题和palindrome partition 2 那题比较像,但是怎么也想不出O(N^2)的解法
平安夜做题的人飘过~~
问下大家~~
h*2
2 楼
ding~
【在 h*********2 的大作中提到】
: matrix chain multiplication dp那道题有O(N^2)的解法吗?
: 感觉这题和palindrome partition 2 那题比较像,但是怎么也想不出O(N^2)的解法
: 平安夜做题的人飘过~~
: 问下大家~~
【在 h*********2 的大作中提到】
: matrix chain multiplication dp那道题有O(N^2)的解法吗?
: 感觉这题和palindrome partition 2 那题比较像,但是怎么也想不出O(N^2)的解法
: 平安夜做题的人飘过~~
: 问下大家~~
A*c
3 楼
我觉得matrix和palin 2的题目是不一样的的。
matrix dp你要考虑所有的i,j下标组合，所以你要考虑n^2个子问题
而palin 2你只要考虑所有的后缀就行了，子问题的数目是n个
如果要说像，我觉得palin2和cutting rod有点像
【在 h*********2 的大作中提到】
: matrix chain multiplication dp那道题有O(N^2)的解法吗?
: 感觉这题和palindrome partition 2 那题比较像,但是怎么也想不出O(N^2)的解法
: 平安夜做题的人飘过~~
: 问下大家~~
matrix dp你要考虑所有的i,j下标组合，所以你要考虑n^2个子问题
而palin 2你只要考虑所有的后缀就行了，子问题的数目是n个
如果要说像，我觉得palin2和cutting rod有点像
【在 h*********2 的大作中提到】
: matrix chain multiplication dp那道题有O(N^2)的解法吗?
: 感觉这题和palindrome partition 2 那题比较像,但是怎么也想不出O(N^2)的解法
: 平安夜做题的人飘过~~
: 问下大家~~
相关阅读
苦等了三个星期，终于等到offer来啦！（完）国内的成人/脱产/函授本科可以申请h1么EE面试问题SDE positionGoogle经典题目一问screen interview 是啥意思?在线等急问,关于OPT 的问题,谢谢高盛onsite9小时9人车轮战归来想问下有人知道如何找下local公司的信息呢？amazon 诡异..请有经验的朋友帮忙修改下resume不到一个月就拿到了OPT EAD卡merge two binary search tree发个cisco的面经这里有人在citibank工作吗？我想麻烦refer一个职位how about worktree.com这个stock option是什么意思?背景调查中的reference申请高校H1-B也一定需要LCA吗？大公司的面试机会怎么得到的