BZOJ2876: [Noi2012]骑行川藏(拉格朗日乘子法)
传送门
题解:
感觉自己是写错了的,好像bzoj的spj有问题。反正这东西没什么用难得改了
拉格朗日乘子法
题解1
讲得已经很好了,大概是这样:
有函数f(X),g(X)f(X),g(X)f(X),g(X),其中XXX是nnn维向量。
那么
f(X)f(X)f(X)取最值时的梯度向量与g(X)g(X)g(X)的梯度向量平行(证明见上面的连接)
而梯度向量的每一维为xixix_i的...
原创
2018-02-11 22:53:57 ·
351 阅读 ·
0 评论