[问题] UVA10003

楼主: a567896666 (123)   2019-11-16 00:22:41
开发平台(Platform): (Ex: Win10, Linux, ...)
vs C++
编译器(Ex: GCC, clang, VC++...)+目标环境(跟开发平台不同的话需列出)
额外使用到的函数库(Library Used): (Ex: OpenGL, ...)
问题(Question):https://zerojudge.tw/ShowProblem?problemid=d686
网络上只查到DP的解法
所以想来问问看大家有没有其他想法或解
喂入的资料(Input):
预期的正确结果(Expected Output):
错误结果(Wrong Output):
程式码(Code):(请善用置底文网页, 记得排版,禁止使用图档)
补充说明(Supplement):
我是今年刚上大一的
这题是老师给的作业 苦思许久后
想不到DP以外的写法
可是我的直觉感觉应该有其他做法(?
只是我太笨想不出来
作者: Feis (永远睡不着 @@)   2019-11-16 00:38:00
直觉就穷举,接着递回分治,然后动态规划

Links booklink

Contact Us: admin [ a t ] ucptt.com