作者flashstar (闪亮的星)
看板TransCSI
标题Re: [心得] NP问题整述...
时间Tue Jun 14 22:15:41 2005
刚才dynamicy的问题我有看到,
你指的用worst case来解,
这个通常是指NP的问题一般来说都是利用"dynamic programming"的方法来解它,
也就是说利用列表的方法将所有可能的解都找出来, 所以是一种worst case的方法,
而要注意的是这边的列表将所有解都找出来也不是真的是这样,
而是找出一种像递回关系的最佳解结构, 动态的列表出来.
这已经超出转学考范围太多, 是演算法在讨论的东西, 研究所才会考.
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 61.224.77.77
1F：推 dynamicy:感谢,其实我是参考李家同教授的书,可是看了半天 218.170.46.177 06/14
2F：→ dynamicy:看不出所以然来...不过很谢谢你的详述! 218.170.46.177 06/14